Never Getting Married è stato pubblicato il 1 gennaio 2005 da Fueled By Ramen/ADA come parte dell'album Big City Sin and Small Town Redemption