Question: Which song came out earlier, On Again Tonight or Walk Away (Aloha From Hell Song)?
Sentence (from "On Again Tonight"): It was released in February 2006 as the first single from the album" A Little More Livin'".
Relevant evidence: Yes