In May 2000, Lucy Pearl released their "self-titled album" on Beyond Records. The album's lead single "Dance Tonight", released in March 2000, charted in top-forty on Billboard's Hot 100 chart and in the top-five on R&amp;B chart. The song was also nominated for Best R&amp;B Performance by a Duo or Group at the 43rd Grammy Awards. In August 2000, the album "Lucy Pearl" became certified gold by the Recording Industry Association of America. In September 2000, the group released their second single "Don't Mess with My Man" which received chart success outside of America. In October 2000, Robinson left the group.