The track has zoomed into the lead on the tally and takes him on course for his first solo number one in the UK as the lead artist.
Meanwhile, Chris Brown is the second-highest new entry at two with 'Don't Wake Me Up', while last week's number one Maroon 5 fall to three with 'Payphone'.
Elsewhere in the top ten, Cheryl Cole's A Million Lights slips three to five with 'Call My Name', Stooshe dip from four to eight with 'Black Heart', and Katy Perry's Wide Awake climbs two spots to complete the top ten.
Further down the chart, Taio Cruz debuts at 16 with 'There She Goes', Jay-Z and Kanye West's 'N****s In Paris' is at 17, while their track 'No Church in the Wild' enters at 32 following their surprise performance at Radio 1's Hackney Weekend.
On the albums chart, Linkin Park land at number one with Living Things, closely followed by Maroon 5's Overexposed at two, while Jay-Z and Kanye West's Watch The Throne leaps from 20 to complete the top three.
Cheryl Cole slides two to six, Flo Rida's Wild Ones starts at eight, and Rihanna's Talk That Talk rebounds 13 to ten.
Sunday's Official Chart is announced on Radio 1 between 4pm and 7pm.
Watch will.i.am's 'This Is Love' music video below: