From the record label to the artists themselves, everyone needed a little convincing about this 1986 one-hit wonder.