"Gotta Stop (Messin' About)" is a song by Prince, released in the UK as a follow-up single to support his third album, Dirty Mind.

"Gotta Stop Messin' About" marked the first time Prince released non-album tracks, which, especially as B-sides, would become a prominent part of his career.

"Gotta Stop (Messin' About)" was released in the UK as two separate 7" singles, one with the Dirty Mind track "Uptown" as a B-side, and the other with "I Wanna Be Your Lover", from Prince.

Despite an extensive advertising campaign and promotion, and coinciding with Prince's first UK gig, neither issue of the single charted.

The song was covered by the American alternative pop rock band Self sometime in 2003, and released alongside a multitude of other cut tracks from their (at the time) shelved album Ornament and Crime in 2004, before being featured on their 2005 compilation album Porno, Mint & Grime.