He began a worldwide tour with the band in October 2007, which included shows in Istanbul and Rome.

The band released its first country album, Untold Truths, on November 11, 2008, on Universal South Records.

The first single from the album, "Let Me Be the One", with special guest Sara Beck singing with Costner, was also made as a music video.

A third album, From Where I Stand, was released in 2011 and included vocals from the German pop singer Nena.

In April 2012, the band played a benefit gala for the Adrienne Arsht Center for the Performing Arts in Miami, Florida.