We may still be a couple months away from the release of Lily Allen‘s much-awaited sophomore studio album, It’s Not Me, It’s You (February 10th), but that hasn’t stopped the British pop star from getting an early start on the promotional fun. Hot off the release of a Escape The Fear – you know, that video game we mentioned a few weeks back where you must help Lily escape by collecting letters and which takes all about five minutes to beat? – Ms. Allen stopped by Later with Jools Holland for a special New Years Eve performance of “The Lady is a Tramp”.

Of course, said song doesn’t come from the forthcoming album, but is in fact a cover of a show tune from the 1937 musical, Babes In Arms. Allen is just the latest in a long line of high-profile female musicians who have covered the song, but between the accompanying orchestra, cocktail dress, and the awkward swaying motions made by more than one of the performers, I think it’s safe to say this particular performance definitely set itself apart from the rest.

Check it out below. Now if we could only find out the identity of Lily’s mystery man…

Hat tip to the Music Slut….

Lily Allen 2009 Tour Dates:
01/28 – London, UK @ Koko
03/14 – Glasgow, UK @ Academy
03/15 – Manchester, UK @ Academy
03/16 – Dublin, IE @ Academy
03/18 – Bristol, UK @ Academy
03/19 – Southampton, UK @ Guildhall
03/20 – Brighton, UK @ Dome
03/22 – Norwich, UK @ UEA
03/23 – Birmingham, UK @ Academy
03/24 – Leeds, UK @ Academy
03/26 – London, UK @ Shepherd’s Bush Empire
05/03 – Berlin, DE @ Lido
05/04 – Cologne, DE @ Gloria
05/06 – Paris, FR @ Cigalle
05/07 – Amsterdam, NL @ Melkweg
05/08 – Brussels, BE @ Ancienne Belgique