A live recording of "Nutbush City Limits" from Turner's 1986-1987 Break Every Rule Tour was released as the lead single to promote the 1988 double album Tina Live in Europe, but it was in fact a different recording than the one that appeared on the official concert album.
Both the CD and 12" singles featured a 10-minute 57-second live rendition of ZZ Top's song "Legs" from their 1983 album Eliminator, which was not included on the Tina Live in Europe album.