Before the release of "Lines, Vines and Trying Times", they released two singles, "Paranoid" (a month before) and "Fly with Me" (seven days before).
"Glasbena skupina je 11. marca potrdila tudi, da bodo začeli s svojo svetovno turnejo v sredini leta 2009.