As with her previous projects, Connor consulted production and songwriting duo Rob Tyger and Kay Denar to work with her on the album, with frequent collaborator Bülent Aris also returning following his absence on Key to My Soul (2003).

It was eventually certified platinum by the Bundesverband Musikindustrie (BVMI) and reached gold status in Austria and Switzerland, making it Connor's biggest-selling album since her debut (2001).

Heavily promoted through her ProSieben reality show Sarah and Marc in Love (2005), Naughty but Nice spawned two singles, including Connor's third consecutive number-one hit "Living to Love You", and her fourth number-one single "From Zero to Hero," the latter of which served as the theme song to 20th Century Fox' animated film Robots.

[2] Album cut "I Just Started Being Bad" was used as the theme song for Connor's reality show Sarah and Marc in Love (2005).

CDStarts critic Matthias Reichel found that the album heavily tried and tested ideas from other songwriters but noted: "Nevertheless, the present work leaves a better impression than its predecessor Key to My Soul, which cannot only be described as a quick release in retrospect.