First A Lover κυκλοφόρησε στις 3 Οκτωβρίου 2003 από Kid Fantastic ως μέρος του άλμπουμ First A Lover