Tillis exited Arista Nashville in early 2002, citing both the expiration of her contract and her dissatisfaction with Arista executives prioritizing songs that had potential radio success over songs she wanted to record. After exiting the label, she began recording a tribute album to her father, consisting of songs that he recorded or wrote for other artists. Although she originally intended to record the project independently, she signed with Epic Records' Lucky Dog branch in 2002. Titled It's All Relative: Tillis Sings Tillis, the tribute album was released through Lucky Dog that same year. Ray Benson, frontman of the Western swing band Asleep at the Wheel, produced the album. One of the songs covered was "I Ain't Never", a number-one single for Mel Tillis in 1972. It also featured covers of Patsy Cline's "So Wrong" and Bobby Bare's "Detroit City". Dolly Parton contributed vocals to a cover of "The Violet and a Rose", Mel Tillis's first chart entry in 1958. Trisha Yearwood and Rhonda Vincent sang backing vocals on a cover of "Honey (Open That Door)", a number-one single written by Mel Tillis for Ricky Skaggs. Other musicians on the album included Marty Stuart, Delbert McClinton, and The Jordanaires. Country Standard Time writer Eli Messinger praised Pam Tillis's vocal delivery on her father's songs, calling the collection "heartfelt".
