Fall Out Boy have released a new music video for their song "The Phoenix." The song is set to appear on the band's upcoming album Save Rock and Roll, due out April 16, 2013.