"Jamie All Over" was originally a song by Kid Named Chicago, the previous band of Jake Bundrick, Alex Garcia, and Jason Lancaster. It was later re-recorded on Mayday Parade's debut album A Lesson in Romantics. The end of this song is sung by Daniel Lancaster, Jason's brother, much as it is on the version on A Lesson in Romantics.
Both "Kids in Love" and "Bruised and Scarred" had appeared on from Mayday Parade's second album Anywhere but Here.
"Terrible Things" was released for streaming on February 22, 2011.Valdosta was released by Atlantic and Fearless on March 8. Valdosta was the name of a town that the band used to record their early material in. Reception from both fans and critics have been mainly positive, except for long-term fans who were unwilling to accept the band's current sound.