After the success of Naughty but Nice, Connor decided to release her first album of Christmas music entitled Christmas in My Heart. The title track "Christmas in My Heart" was released to promote the album and Connor's tour at the time. The single peaked at number four on the German Singles Chart and was Germany's seventy-seventh best-selling single of 2006. It was the last single Connor released until late 2006 when the album was reissued with a new single. The song is also featured on a DVD of the same name released with the reissue in 2006.