Naté contributed the song "Wonderful Place" to the AIDS benefit compilation "Keep Hope Alive: A Lifebeat Benefit Compilation". Additionally, in 2004, she released the singles "Feel Love", "Brass in Pocket", "Time of Our Lives" (released as "Ultra Devoted featuring Ultra Naté and Gerry DeVeaux"), and a new version of "Free" that features twelve new mixes. In 2005, she collaborated with Gaudino and released the single "Bitter Sweet Melody". Later in the same year she found herself again on the charts, when her featured vocals on the Stonebridge single "Freak On" became a successful dance hit. She also performed on the British show "Hit Me Baby One More Time".