Jestem bardzo dumna z faktu, iż zostałam poproszona o użyczenie głosu Cappy. W amerykańskiej wersji jej głosem mówiła Halle Berry. Ta praca była dla mnie wielkim wyzwaniem, bo kiedy dubbingujesz to tak naprawdę musisz grać. Razem z bohaterem śmiejesz się i płaczesz – to naprawdę wciąga."
Produkcja Nad produkcją Naughty but Nice, podobnie jak przy okazji poprzednich albumów, czuwali duet Rob Tyger i Kay Denar. Oprócz stałych współpracowników wokalistki swój wkład w krążek mieli Bülent Aris – autor sześciu kompozycji z albumu w tym ballady „Happy Anniversary” stworzonej wspólnie z Markiem Terenzim oraz samą wokalistką. Anthony Freeman współstworzył natomiast pięć utworów m.in. piosenkę „Paradise”, w której użyczył również swojego wokalu. Johnny Douglas, popularny songwriter znany ze współpracy z George’em Michaelem, Kylie Minogue i Tomem Jonesem to twórca kompozycji „You're the Kinda Man”.
Do pracy nad albumem wokalistka zaprosiła również znanego producenta Booya oraz Casselle i June Rollocks, którzy współstworzyli kompozycje „Change” oraz „One More Night”.