In 1999, Ellis toured as a backup singer for Toni Braxton. She also appears one of Chanté Moore's friends in the music video "Chanté's Got a Man" in 1999. In 2000, she also released a song called "Call on Me" on the soundtrack for the HBO romantic drama "Disappearing Acts". In 2005, Ellis was featured in the Stevie Wonder music video "So What The Fuss" with her original En Vogue members Dawn Robinson, Maxine Jones and Cindy Herron. Throughout the years, Ellis continued to record on the group's album: "Masterpiece Theatre" (2000), "The Gift of Christmas" (2002), and "Soul Flower" (2004).