Later career
In early 2001, Payne released a new album entitled Come See About Me for the Volt Records label (the title track is a remake of the Supremes' hit). In early 2003, she performed in a show called Love & Payne, with Darlene Love at Feinstein's at the Regency in New York, and at the Cinegrill in the Hollywood Roosevelt Hotel in Los Angeles, getting excellent reviews.
During the early 2000s, the following compilation albums of her music were released: Lost in Love (which includes nine of her post-Invictus recordings), Band of Gold: The Best of Freda Payne (both 2000), Unhooked Generation: The Complete Invictus Recordings (2001), and The Best of Freda Payne: Ten Best Series (2002). In late 2002, Payne appeared with many R&B stars on the "Rhythm, Love, and Soul" edition of the PBS series American Soundtrack. Her performance of "Band of Gold" was included on the accompanying live album that was released in 2004. On April 22, 2009, Payne appeared on American Idol and sang "Band of Gold".
In February 2010, Payne joined Kanye West, Jordin Sparks, Jennifer Hudson, Barbra Streisand and many more on We Are the World for Haiti Relief. In 2011, Payne recorded a duet, "Saving A Life", with British pop star Sir Cliff Richard for inclusion on his Soulicious album. She joined Richard on his "Soulicious" tour of the UK in October of the same year. She sang the new duet with Richard along with her own hit "Band of Gold".
In January 2018, she performed "A Tribute to Ella Fitzgerald", in the Sitnik Theatre of the Lackland Performing Arts Center, in Hackettstown, New Jersey.