"Gotta Stop (Messin' About)" was the follow-up single in the UK to support Prince's third album, Dirty Mind. The single was not an album track, though it was written at the same time, and possessed a similar sound. This was the first time Prince released a non-album track, and would start a long tradition of releasing them throughout the 1980s.