"Don't Waste Your Time" se lanzó como segundo sencillo en Europa, tercero en Australia y cuarto y último sencillo para el resto del mundo.