Headlines κυκλοφόρησε στις 16 Μαρτίου 1999 από The Orchard ως μέρος του άλμπουμ Libido