This doesn't fit the prompt in a technical sense, but does so thematically:
The band originally known as Imagica changed their name due to overlap with another artist. For one week they went by Nothing and Nowhere (shared with their first album and a track that would appear on a later album) before settling on their current name, The Birthday Massacre. The Birthday Massacre was the original third track of the Nothing and Nowhere LP, but was renamed Happy Birthday during the band's final name change.