Question: What album was released first "Started with a Song" or "Red"?
Sentence (from "Started with a Song (song)"): It was released in June 2013 as the first single from his major label debut album, "Started with a Song".
Relevant evidence: Yes