Actually, it's Natasha Bedingfield covering Corinne Bailey Rae's "Put Your Records On" with a sample of Lily Allen's "Smile" mixed in and an appearance by B.o.B (because, honestly—who doesn't love B.o.B?).
Okay, not really. But you get the point. Still, much better than "Do It Like A Dude."
Jessie J's debut album Who You Are is out in the UK March 28 and the U.S. on April 12.