"(Believed You Were) Lucky" is a song by American band 'Til Tuesday, released in 1988 as the lead single from their third and final studio album, Everything's Different Now.

"[5] On its release, Billboard described the song as a "spirited pop number" which is "delivered with conviction" and "shouldn't be overlooked".

[7] During February 1989, Music & Media selected the song as their "Single of the Week" and wrote, "This is well produced, atmospheric folk/rock complete with attractive, intriguing melodies supported by a semi-acoustic sound."

[8] David Cavanagh of Sounds described it as "piping, tuneful stuff, but necessarily wistful" and "a twist on the dreaded Dear John scenario" as Mann "curtail[s] all amorous proceedings because her man lacks self-belief".

[9] In a retrospective review of Everything's Different Now, Alex Henderson of AllMusic picked the song as one of the album's "introspective and personal gems" which shows Mann "coming from the heart".