Lost Without You è stato pubblicato il 24 luglio 2009 da Piano Drops Music & Publishing come parte dell'album Together