"Tied Up" was one of two new songs recorded for the 1982
double platinum greatest hits package titled
Olivia's Greatest Hits Vol. 2. The song was the second single released from the album following "
Heart Attack" (US #3), the other new track recorded for the package. "Tied Up" did not do quite as well as "Heart Attack", reaching #38 on the
US Billboard singles chart. The song also features Tom Scott on horns who also was the opening act for Olivia's 1982 "
Physical" World Tour.