The London-born rapper - real name Elliot Gleave - ended Pitbull, Ne-Yo and Afrojack's three-week reign atop the rankings after shifting over 115,000 copies of his first solo track of 2011.
At three this week is newly-announced X Factor USA judge Nicole Scherzinger and her 50 Cent collaboration 'Right There', which becomes the Pussycat Doll's third consecutive solo top five hit after climbing from last Sunday's 14.
Elsewhere, Coldplay make their triumphant return to the top 40 at six with 'Every Teardrop Is A Waterfall', while former chart-toppers 'Party Rock Anthem' by LMFAO and 'The Lazy Song' by Bruno Mars trip three apiece to seven and eight.
In the double digits, Dev's 'Bass Down Low' advances two places from 12 to enter the Top 10 for the first time, as Chris Brown and Benny Benassi fall out of it with 'Beautiful People', which is down four to 11.
Following Michael Collings's performance of the song in last Saturday's Britain's Got Talent final, 'Fast Car' by Tracy Chapman becomes the week's highest climber, by shooting from 28 to 13.
Also gaining ground are the Black Eyed Peas with 'Don't Stop The Party', which climbs 13 places to 17 and lands one number behind Alex Gaudino's Kelly Rowland team-up 'What A Feeling', down from six to 16.
This week's Top 10 singles:
1. (-) Example: 'Changed The Way You Kissed Me'
2. (1) Pitbull ft. Ne-Yo, Afrojack and Nayer: 'Give Me Everything'
3. (14) Nicole Scherzinger ft. 50 Cent: 'Right There'
4. (3) Alexandra Stan: 'Mr Saxobeat'
5. (2) Aloe Blacc: 'I Need A Dollar'
6. (-) Coldplay: 'Every Teardrop Is A Waterfall'
7. (4) LMFAO ft. Lauren Bennet and Goonrock: 'Party Rock Anthem'
8. (5) Bruno Mars: 'The Lazy Song'
9. (10) Jennifer Lopez ft. Lil Wayne: 'I'm Into You'
10. (12) Dev: 'Bass Down Low'
Source: Official Charts Company
> This week's albums chart
Watch our exclusive interview with Example below: