Artist: Lily Allen
Song: "Mr. Blue Sky" (ELO cover)
SFR has been using the original "Mr. Blue Sky" in its ads for a while, but apparently when they signed on Lily Allen, her version of the song came along with the deal. There's also some speculation that it could be the first new single from her upcoming sophomore album, which would be a serious boon to the mobile co. Maybe I'm nuts, but the existence of cover art seems to answer this question.
New Music Now has a link for download.