Spaghetti foi lançado em 26 de julho de 2013 por Syco Music/Columbia Records como parte do álbum Nothing To Lose