The original "Could Have Been Me" was released in 2013 in the U.K. before it became a hit in the U.S. in 2015. It appears on the band's debut album, Everybody Wants, and was later featured in the 2021 animated movie Sing 2.
The song is now available via digital outlets. In addition, a video featuring May performing with The Struts is on YouTube.