Rok 2003 to kolejny udany rocznik dla muzyki pop. Systematycznie otrzymywaliśmy nowości płytowe od takich gwiazd jak Kylie Minogue, Britney Spears, Celine Dion, czy debiutującej solo Beyonce. Nagrywając swój trzeci album, kluczem do swojego serca – muzyką, podzieliła się także niemiecka wokalistka Sarah Connor.
W odróżnieniu od dwóch poprzedników, które promowały cztery single, tym razem na tę rolę wybrano jedynie dwie kompozycje. Pierwsza z nich zatytułowana Music Is the Key, druga wydana około pół roku później ze względu na ciążę wokalistki – Just One Last Dance nagrana w duecie z liderem boysbandu Natural, Marcem Terenzim, prywatnie będącym jej mężem do 2010 roku. Autorami ballady, a zarazem głównymi producentami, są Kay Denar i Rob Tyger. Singel zadebiutował na 1. miejscu niemieckiego notowania najczęściej kupowanych singli, stając się trzecim singlem artystki, który dotarł na szczyt. W Austrii i Szwajcarii utwór zadebiutował na 15. pozycji notowań, zajmując kolejno najwyższe 5. i 8. miejsca. Dobra sprzedaż w krajach europejskich pozwoliła dotrzeć na 13. miejsce w notowaniu European Hot Top100 oraz na 29. w notowaniu Official World Top 100. One Last Dance cieszyło się ogromnym sukcesem w Polsce, zdobywając 1. miejsce w notowaniu ZPAV oraz 4. na liście Airplay.
Teledysk do utworu został wyreżyserowany przez Oliviera Summera, a trafił na ekrany w marcu 2004 roku. Przedstawia on Sarah Connor jako licealistkę, borykającą się z problemami miłosnymi. Towarzyszy także jej obecnie były mąż, Marc Terenzi. Singiel ukazał się w kilku edycjach CD: niemieckiej jako maxi singiel oraz w limitowanej edycji, a także w wersji europejskiej. Wśród nich można usłyszeć kilka wariantów Just One Last Dance – od radiowej, wersji wideo, college oraz w remiksie od Kayrob.

