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.
Posiadając w swoim dorobku dwie bardzo dobrze przyjęte płyty, w 2003 roku Sarah Connor przystąpiła do pracy nad trzecim krążkiem długogrającym, Key to My Soul. Przy jego produkcji wokalistkę wspomagali współpracownicy, Kay Denar i Rob Tyger, którzy stworzyli i wyprodukowali większość materiału zawartego na wydawnictwie. Nie zabrakło również gościnnego udziału amerykańskiego wokalisty R&B, Terrance Quaitesa, który przy okazji debiutanckiego albumu nagrał z Connor pierwszy singel w jej karierze muzycznej. Kolejnym gościem była legendarna wokalistka i kompozytorka, Diane Warren. Gdy muzyczny materiał przybrał ostateczną formę, odbyła się premiera płyty – 10 listopada 2003 roku w ojczyźnie autorki, zaś w Polsce przeszło miesiąc później – 12 grudnia. W Niemczech sprzedano 200 tysięcy egzemplarzy, za co przyznano jej platynową płytę. Wyniki sprzedażowe również były całkiem zadowalające u sąsiadów w Austrii, a także w Szwajcarii.
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.
