Uitgebracht in Frankrijk op 26 oktober 2009, Sting's nieuwe album, If On A Winter's Night (Deutsche Gramophon), hoewel de antithese van de hits van The Police, was een groot succes bij het Franse publiek. Gewijde of traditionele muziek, de zangeres verkent op een geïnspireerde manier een repertoire dat bestaat uit winterliederen. Voorafgaand aan zijn unieke concert in Pleyel (15 december), dat al tijden uitverkocht is, heeft hij een prachtig gefilmde DVD uitgebracht van een concert dat op 17 en 18 september 2009 in de kathedraal van Durham (Engeland) werd gegeven. De DVD biedt onuitgebracht materiaal dat niet op het album staat: 'I Saw Three Ships', 'Coventry Carol', 'Bethlehem Down' en 'Ghost Story', van het album Brand New Day (1999).