El 7 de agosto del 2009, lanza el tercer sencillo del álbum "Already Gone", que hasta ahora ha tenido mejor éxito en Norteamérica que su single previo "I Do Not Hook Up", llegando al nº17 en la Billboard Hot 100 y al nº15 del Canadian Hot 100.