Ke vzniku jednoho z nejvýraznějších hitů kapely z pražské Hanspaulky vedla řada, na první pohled ne příliš souvisejících, událostí. Pojďme si zamotaný příběh vzniku písně Tanečnice rozplést.
Vše začalo, když v roce 2001 slavil frontman a bubeník Tata Bojs Milan Cais své sedmadvacáté narozeniny. Jeho kamarád a basák kapely Marek Huňát, známý spíš jako Mardoša, pro něj připravil narozeninové překvapení. Posadil ho se zavázanýma očima do auta a odvezl ho do nevěstince, kde mu předal dárek – intimní dobrodružství se slečnou dle vlastního výběru. Údajně šlo o Milanovo dávné tajné přání, které se nikdy neodhodlal zrealizovat, o čemž Mardoša věděl. Milan Cais přijetí netradičního dárku později vysvětloval tím, že kamarádovi nechtěl pokazit radost. Každopádně byl v té době nezadaný, takže si slečnu opravdu vybral a dárek si náležitě užil. Co se týče detailů, svěřil se jen s tím, že šlo o blondýnu s výraznými přednostmi, v podprsence s motivem americké vlajky.
O něco později Tata Bojs společně odjeli na dovolenou do francouzského Saint-Tropez. Právě tam se prý Milanovi při pohledu na mořskou hladinu vybavil jeho netradiční narozeninový zážitek a napadl ho základ textu k nové skladbě (Má mořská tanečnice potápí plachetnice, čítá je na tisíce. Tančí na vlnách když spím a přitom ví, že to vím, dnes skončí s ním, nebo s ním). Hudba k písni ale kvůli výrazné basové lince členům kapely evokovala atmosféru filmové hudby z bondovek či příběhů o Fantomasovi, a tak ji chtěli pojmenovat právě Fantomas.
Pak ale došlo na samotné nahrávání ve studiu Sono, kde se kruh uzavřel. Kapela tam totiž narazila na časopisy s lechtivým obsahem a když si je prohlíželi, Milan Cais na jedné z fotek poznal právě blondýnu ze své narozeninové noci. Píseň tak dostala název Tanečnice, protože mnohem lépe vystihoval jak náladu skladby, tak celý příběh, který za jejím vznikem stojí.