In Nashville, Wayne worked as a songwriter for
Acuff-Rose Music, collaborating with
Dean Dillon,
Sanger D. Shafer and others while practicing his guitar and songwriting skills.
Big Machine and Valory (2006–2009) After DreamWorks closed in 2005, Wayne was transferred to
Big Machine Records. His first release for the label was "That's All I'll Ever Need," which he co-wrote with
Mark Nesler and
Tony Martin. This song was slated to be the lead-off single to a second album with a projected release date of early 2007. Wayne later moved to Big Machine's sister label, Valory Music Group. His first single for Valory, "
Do You Believe Me Now," entered the country charts in April 2008 and became his third Top Ten in August 2008. A second studio album, titled
Do You Believe Me Now, was released on August 26. For the week of September 13, 2008, the title track became his first and only Number One hit on the Hot Country Songs chart. "
I Will" was released in October 2008 as the second single from
Do You Believe Me Now, and it peaked at No. 18. The next single, "I'll Be That", debuted at No. 56 in May 2009, reaching a peak of No. 46.
Sara Smile (2009–2010) In September 2009, Wayne released a
cover version of
Hall & Oates' 1976 single "
Sara Smile", with backing vocals from the 70's and 80's pop duo themselves. This cover is the lead-off single to his
second album of the same name for Valory, released on November 23. The song has become Wayne's seventh Top 40 country single, as well as Hall & Oates' first Top 40 country single. The album's second single is "Just Knowing You Love Me," a duet with
Whitney Duncan, which debuted and peaked at No. 59 on the
Billboard Hot Country Songs chart. Wayne joined
Brad Paisley and
Dierks Bentley on the American Saturday Night tour in mid-2009. Wayne was dropped by Big Machine Records/Valory Music Company in May 2010 midway through his walk halfway across America to raise awareness for the 30,000 youth aging out of foster care every year in the U.S. ==Meet Me Halfway==