Bedhead κυκλοφόρησε στις 13 Φεβρουαρίου 1995 από RCA Records Label ως μέρος του άλμπουμ Smart