Katie Melua is een van de zangeressen met wie Nick & Simon een duet hebben opgenomen voor hun kerstalbum. 

De Britse zangeres, bekend van de hit Nine Millon Bicycles, was dinsdag in Hilversum aanwezig bij de presentatie van het album Christmas with Nick & Simon.

Melua zingt samen met Nick het liedje Baby It's Cold Outside. Simon heeft met voormalig The Voice of Holland-kandidate Sandra van Nieuwland het duet Christmas In Our Hearts opgenomen. Ook doet hij een duet met de Belgische Barbara Dex.

Het enige Nederlandstalige nummer op het album is Vrolijk Kerstfeest. Het kerstalbum is eveneens verkrijgbaar als kerstpakket, dat ook kerstkaarten, een kerstmuts, een kerstbal en kerststickers bevat.