German pop singer and multi-instrumentalist Sarah Connor grew up listening to soul music, mostly influenced by her grandfather who was born in New Orleans. A church chorus became her first experience in the gospel music field at a very young age. After participating in different musicals while still attending middle school, Sarah Connor started sending demos to different record labels. The opportunity to achieve her goal came when rhythm & blues and urban producer TQ responded to one of them. In 2001, the catchy debut single, "Let's Get Back to Bed...Boys," became a chart-topping song in Germany. The powerful ballad "From Sarah with Love" followed in 2002. Both songs were featured on her debut album Green Eyed Soul. A sophomore effort, Unbelievable, was released in several months' time but was only available to European fans. American pop music fans got their chance to hear Connor's work when she released her self-titled album, which was a collection of her previously issued overseas work, in spring 2004. Connor released the Europe-only Key to My Soul that same year, and Naughty but Nice followed in 2005 in both Germany and the U.S. A holiday album, Christmas in My Heart, followed later that same year.