Together è stato pubblicato il 30 maggio 2011 da Parlophone (France) come parte dell'album Vagabonde