The Who You Are singer's latest release, which lingered at 34 just two weeks ago, climbed seven places to knock previous champion 'Good Feeling' by Flo Rida from the top of the chart.
Rizzle Kicks, meanwhile, advance two spots to three with 'Mama Do The Hump', while a fellow climber in the shape of 'Dedication To My Ex (Miss That)' by Lloyd, Andre 3000 and Lil Wayne completes the top five.
However, the biggest gain in the Top 10 belongs to David Guetta and Sia, who rocket a massive 53 entries to eight with 'Titanium'. 'Dance With Me Tonight' by Olly Murs and 'Earthquake' by Labrinth and Tinie Tempah fall three apiece to fill out the Top 10.
Beyoncé also zooms up the chart after hitting headlines with the birth of her first child Blue Ivy last week. Her single 'Love On Top' is at 13 from last week's 20.
Pixie Lott's 'Kiss The Stars' becomes the week's highest new entry at 12, LMFAO crash four to 15 with 'Sexy And I Know It' and Lana Del Rey clambers to 16 from last Sunday's 26 with 'Video Games'.
Elsewhere, Ed Sheeran's 'Lego House' is down to 17 from its previous finish of 13, while 'You Da One' by Rihanna and 'The One That Got Away' by Katy Perry both crack into the upper half of the chart, rising five and two respectively to 19 and 20.
Kelly Clarkson and the duo of Pitbull and Chris Brown just miss out on a spot on the top 20 with respective songs 'Stronger' and 'International Love', both new entries at 21 and 23.
Finally, Birdy's 'Skinny Love' returns to the Top 40 at 25 after its use in Hollyoaks star Jorgie Porter's Dancing on Ice routine last week.
The Top 10 in full:
1. (8) Jessie J: 'Domino'
2. (1) Flo Rida: 'Good Feeling'
3. (5) Rizzle Kicks: 'Mama Do The Hump'
4. (4) Avicii: 'Levels'
5. (10) Lloyd ft. Andre 3000 & Lil Wayne: 'Dedication To My Ex (Miss That)'
6. (3) Taio Cruz: 'Trouble Maker'
7. (2) Coldplay: 'Paradise'
8. (53) David Guetta ft. Sia: 'Titanium'
9. (6) Olly Murs: 'Dance With Me Tonight'
10. (7) Labrinth ft. Tinie Tempah: 'Earthquake'
Source: Official Charts Company
> This week's albums chart