 In an interview with the band, Shane Filan said that the album title, "Coast to Coast" was taken from one line of their song, "My Love" ('overseas from coast to coast') and also because they're from the two coast of Ireland.Mariah Carey re-released the song "Against All Odds" in collaboration with the band.The song was released as the first single from this album.