Deb κυκλοφόρησε στις 11 Μαρτίου 2003 από Universal Music Division Virgin Records ως μέρος του άλμπουμ Deb