Over κυκλοφόρησε στις 13 Απριλίου 2004 από Fearless/Sheridan Square ως μέρος του άλμπουμ Palm Trees and Power Lines