A Twist in My Story dirilis pada tanggal 19 Februari 2008 dan lagu fitur dari Awake seperti "Maybe" dan "Your Call" namun di produksi ulang dengan band. Sebagian besar album adalah lagu baru yang ditulis oleh John Vesely dan dicatat dengan band. Dua trek pada A Twist in My Story diproduksi oleh produsen terkenal Butch Walker, sementara yang lain diproduksi oleh mantan anggota Nine Inch Nails Danny Lohner. Single pertama, "Fall for You,"dirilis 21 Januari 2008. Album ini bocor, dan dibuat tersedia untuk di-download satu bulan sebelum rilis resmi. Pada tanggal 28 Januari 2008, video musik untuk single pertama dari album "Fall for You" perdana di acara MTV TRL. Untuk mendukung rilis, Secondhand Serenade menghabiskan sebagian besar bulan Maret dan April untuk tur dengan band-band Amerika Making April, Automatic Loveletter, dan Tie The Affair Putih. Anggota tur band termasuk Steve Shebby pada gitar bass, Lukas Vesely (kakak Vesely) pada key / vox, Ryan Cook (mantan bassis White Tie Affair) pada lead guitar / vox, dan Tom Breyfogle pada drum.
Judul A Twist di My Story adalah referensi ke 2008 Vesely perceraian dengan istri mantan Candice, dengan siapa yang membuatnya memiliki dua anak.[5][6] Pada bulan November 2008, single pertama album "Fall for You", telah disertifikasi Platinum oleh RIAA.[10] Pada 5 Desember 2008 "Fall For You" masih # 13 dan di Amerika Top 40 lagu dalam negeri. Video "Your Call" tampil perdana pada FNMTV pada tanggal 5. Hal ini dapat dilihat di website FNMTV.[11]
