for a different presentation style than her standard concerts. In particular, the use of a theater allowed her to incorporate costumes into her performance. She continued to perform in Branson in 2004 with Larry Gatlin and the Gatlin Brothers. In 2005, she replaced Linda Davis as the lead act of an annual Christmas concert held at the Gaylord Opryland Resort & Convention Center in Nashville. She continued to tour at this point, and compiled both a concert DVD and a Christmas album sold exclusively at her shows. 2007–present: Founding her own record label Tillis did not release another album until 2007, when she founded her own label called Stellar Cat. Her first album for her own label was RhineStoned. Co-writers on the album included Leslie Satcher, Lisa Brokop, Matraca Berg, Jon Randall, and Verlon Thompson. John Anderson sang duet vocals on "Life Sure Has Changed Us Around". Tillis thought that being on her own label allowed her more creative freedom than before, including her decisions to market the album to Americana music formats, and to make a music video for the track "Band in the Window" despite not officially promoting it as a single. She co-produced the project with singer-songwriter Gary Nicholson. Kevin Oliver of Country Standard Time found influences of rock music and jazz, stating that the album was "widely varied and enjoyable". The Christmas album previously available only at her concerts was released later in the year as Just in Time for Christmas. It featured a mix of Christmas standards and original content. Also in 2007, the Country Music Hall of Fame opened an exhibition called "It's All Relative", featuring artifacts from Mel and Pam's music careers. Tillis started a tour in 2008 that included Regina, Saskatchewan dates in January. For this tour, she sang both her and her father's songs, along with album cuts and new material. She recorded no other albums until 2012's Recollection, which comprised re-recordings of her hit singles from Arista Nashville. She chose to do this when noticing how "dated" she thought some of her old songs sounded, and relied on her road band to provide instrumentation. After she booked tour dates with Lorrie Morgan, the two artists decided to record a collaborative album called Dos Divas in 2013. The album included a mix of solo songs from each artist as well as a number of duets. They also toured together to promote