In 2002, Tillis was signed by Sony Music Entertainment / Epic Records roots subsidiary Lucky Dog and debuted It's All Relative: Tillis Sings Tillis, a collection of her father's material that finally found her embracing his legacy on her own terms.

In 2007, Tillis launched her own Record label, Stellar Cat Records.
 Her first album, RhineStoned, was released in April 2007.
 The two singles released from RhineStoned were "Band in the Window" and "The Hard Way" both sent to country radio in 2007.
Her second album on Stellar Cat Records Just in Time for Christmas, was released on November 13, 2007.

In 2012, she released  "Recollection", a retrospective album.
The disc features 14 re-recorded singles from her time at Arista.
Tillis also began appearing in the country music drama series Nashville as herself.
In the show, she is depicted as a good friend of Rayna Jaymes (played by Connie Britton) and most recently appeared in season 5 where she attended the character's funeral and later as an Opry host  welcoming Deacon Clayborne (Charles Esten) to the stage for the first time following Rayna's death.
Pam returned for the series finale, appearing on the Ryman stage with the rest of the show's cast to sing "A Life That's Good".

Tillis released her debut duets album with Lorrie Morgan, titled Dos Divas in Spring 2013, associated with the pair's "Grits and Glamour" tour.
On November 10, 2017, Tillis and Morgan released their second album, a collection of classic country covers named after Come See Me and Come Lonely, a song originally recorded by Dottie West.

In 2020, Tillis announced that she had been recording a new album, her first record since 2012's ReCollection and her solo release first of original material since RhineStoned in 2007.
On February 28, 2020, Tillis released the title track of the album, "Looking for a Feeling" and revealed that the album would be released on her own record label, Stellar Cat, on April 24.
The album features 12 tracks, six of which were co-written by Tillis, as well as a cover of Gillian Welch and David Rawlings' "Dark Turn of Mind".
In 2002, Tillis was signed by Sony Music Entertainment / Epic Records roots subsidiary Lucky Dog and debuted It's All Relative: Tillis Sings Tillis, a collection of her father's material that finally found her embracing his legacy on her own terms.
In 2007, Tillis launched her own Record label, Stellar Cat Records.  Her first album, RhineStoned, was released in April 2007.  The two singles released from RhineStoned were "Band in the Window" and "The Hard Way" both sent to country radio in 2007. Her second album on Stellar Cat Records Just in Time for Christmas, was released on November 13, 2007.
In 2012, she released  "Recollection", a retrospective album. The disc features 14 re-recorded singles from her time at Arista. Tillis also began appearing in the country music drama series Nashville as herself. In the show, she is depicted as a good friend of Rayna Jaymes (played by Connie Britton) and most recently appeared in season 5 where she attended the character's funeral and later as an Opry host  welcoming Deacon Clayborne (Charles Esten) to the stage for the first time following Rayna's death. Pam returned for the series finale, appearing on the Ryman stage with the rest of the show's cast to sing "A Life That's Good".
Tillis released her debut duets album with Lorrie Morgan, titled Dos Divas in Spring 2013, associated with the pair's "Grits and Glamour" tour. On November 10, 2017, Tillis and Morgan released their second album, a collection of classic country covers named after Come See Me and Come Lonely, a song originally recorded by Dottie West.
In 2020, Tillis announced that she had been recording a new album, her first record since 2012's ReCollection and her solo release first of original material since RhineStoned in 2007. On February 28, 2020, Tillis released the title track of the album, "Looking for a Feeling" and revealed that the album would be released on her own record label, Stellar Cat, on April 24. The album features 12 tracks, six of which were co-written by Tillis, as well as a cover of Gillian Welch and David Rawlings' "Dark Turn of Mind".
Pam Tillis