I februar 2009 kunngjorde bandet gjennom sin MySpace at de skulle starte produksjonen av sin neste plate i mai. 13. mai kunngjorde de også at de hadde byttet plateselskap til Fearless Records. Albumet ble utgitt 6. oktober i 2009. Musikkvideoen til "What's Left of Me" ble gitt ut 14. desember 2009, "To Hell and Back" 21. juli 2010 og "Hey Baby, Here's That Song You Wanted" 4. november i 2010. Sistnevnte skiller seg ut da den er i form av en kortfilm, en parodi av komedien The Hangover.