Następnie Turner zgodziła się zaśpiewać piosenkę na jej solowy album, chociaż była przekonana, iż utwór nie opowiada o prostytutce, a o rzeczywistej prywatnej tancerce.
W nagraniu utworu uczestniczyli członkowie Dire Straits: John Illsley (bas), Terry Williams (perkusja), natomiast Mark Knopfler nie wziął w nim udziału. Partie solowe na gitarze zagrał Jeff Beck.
Teledysk Do piosenki nakręcono teledysk, którego reżyserem został Brian Grant, a producentem Pam James. Ujęcia powstały w Rivoli Ballroom w Lewisham na przedmieściach Londynu. W klipie Tina Turner gra zmęczoną, bladą kobietę, która tańczy z mężczyzną. Po chwili zaczyna śnić i przeżywa kilka scen, ubrana w cekinową suknię. Następnie budzi się, widzi rzeczywistość i odwracając się od partnera, wybiega z pokoju.
Wydanie Piosenka została jako piąty singel z albumu Private Dancer. W Niemczech singel wydano w październiku 1984 roku, w Stanach Zjednoczonych w listopadzie 1984 roku, a w Wielkiej Brytanii w styczniu 1985 roku. Utwór był promowany w różnych programach telewizyjnych. Na europejskiej wersji singla stronę B stanowiła niewydana wcześniej piosenka pt. „Keep Your Hands Off My Baby”, nagrana w 1982 roku.