A song that you didn't know was a cover? Yes, that's this one. A cover of a Kaiser Chiefs song, this was initially covered by Lily Allen on her early mixtapes. It was rerecorded with Mark Ronson and rereleased on his album. The video is a bit of an homage to Jessica Rabbit.
She's going by Lily Rose Cooper now. So, update your notes accordingly.