Longing κυκλοφόρησε στις 1 Μαΐου 2004 από West One Music ως μέρος του άλμπουμ Lounge