Year, while "Cleopatra, Queen of Denial" was nominated by both the Academy of Country Music and the Country Music Association for Video of the Year. In early 1994, several of Tillis's archived recordings for Warner were compiled into an album titled Collection. Included on this were the singles "There Goes My Love" and "Those Memories of You", along with the original Warner recordings of "Maybe It Was Memphis" and "One of Those Things". Also included was her previously-unreleased rendition of "Five Minutes", a single in 1990 for Lorrie Morgan. Mansfield considered the inclusion of the latter three songs "interesting" in a review for AllMusic. Sweetheart's Dance, Tillis's third Arista album, was released in April 1994. A year later it became her second platinum album. It was also certified platinum by the Canadian Recording Industry Association (now Music Canada). Tillis intentionally sought more songs by outside writers than on the first two albums, stating that she "wanted to paint a landscape rather than a self-portrait". She also co-produced for the first time, doing so with guitarist and producer Steve Fishell. The album's lead single called "Spilled Perfume" (which Tillis co-wrote with Dean Dillon) reached the top five hit after its release. Its follow-up was a cover of Jackie DeShannon's "When You Walk in the Room", which peaked at number two on Billboard and number one on Radio & Records. This cover featured backing vocals from Mary Chapin Carpenter and Kim Richey. After it came "Mi Vida Loca (My Crazy Life)", Tillis's only number one single on both the Billboard and RPM charts. The album's next single, "I Was Blown Away", made number 16 before Tillis requested that it be withdrawn as a single, as she thought the title would be insensitive to listeners after the Oklahoma City bombing. Its replacement was "In Between Dances", which became a top five hit by year's end. The album's closing track "'Til All the Lonely's Gone" featured bluegrass musician Bill Monroe on mandolin, plus backing vocals from Mel Tillis along with Pam's siblings Carrie, Cindy, Connie, and Mel Tillis Jr. Brian Mansfield rated the album four-and-a-half stars out of five, writing that it "found the magic blend of Nashville sound, California country rock, and post-Beatles pop." John D. McLaughlin of The Province called Tillis "clear-eyed and confident" while praising the inclusion of her family on the closing track. The Country Music Association awarded her Female