In 1995, Newton recorded a double-album of pop duets (which was slated to be sold via infomercial), but the project was riddled with legal issues, resulting in a low-impact, "accidental" release of the "Platinum & Gold" series of duets in the early 2000s (the CD set was released without Newton's permission). Subsequently, bootleg CDs including most of the duets turned up on U.S. store shelves as "Gold & Platinum, Volumes 7 and 8". Those CDs also contain 1995 solo versions of three of Newton's pop hits "Angel of the Morning", "Love's Been a Little Bit Hard on Me" and "Queen of Hearts". Newton's duet partners included Willie Nelson, Melissa Manchester, The Pointer Sisters and Frankie Valli. In 1998, Newton released "The Trouble with Angels", a collection of seven re-recorded hits and three new songs, including the single "When I Get Over You". The 1998 effort was quickly followed by "American Girl" in 1999, which was Newton's first album of all-new material since 1989 and featured the single "They Never Made It to Memphis". The collection featured tracks written by Otha Young, Freddie Mercury, Nanci Griffith, Tom Petty and Newton herself.