"Have You Seen Mary" is a song by American rock band Sponge. The song was released in 1996 as the second single from the group's second studio album, Wax Ecstatic.
"Have You Seen Mary" is the band's highest charting song on Billboard's Mainstream Rock Tracks, where it reached number 7.
The music video for "Have You Seen Mary" was released in 1997 and was directed by Rocky Schenck.