Houston's Weekend Planning Guide

    
     The group made a name for itself by getting jobs at The Fudgery, a local fudge factory at Harborplace at Baltimore's Inner Harbor, where they started a store tradition of singing and performing to entertain guests while making fudge. Most of their early repertoire was made up of gospel music as well as an early song by the group, "Please Remove Yo' Shoes".
     The group became a gospel group after a deal with Elektra Records fell through but eventually switched to a more commercially viable music which prompted Woody's mother to pull him out of the group but the group begged her to let him return and she reluctantly agreed to if he  he would return to his gospel roots.
     By 1994 Fleet and Thomas split from the group to pursue other interests Larry "Jazz" Anthony who studied as an opera student at Frederick Douglass High School joined the group. Nokio saw him sing in a school assembly. Sisqó, Nokio, Jazz, and Woody continued to hone their skills working at the Fudgery.
     They also performed briefly under the name Storm then became Legacy. In 1995 Hiram Hicks president of Island Black Music saw the boys perform in a talent show and immediately wanted to fly them to New York to record a song called Tell Me for a movie Eddie starring Whoopi Goldberg. Blackstreet member Dave Hollister who was now pursuing a solo career originally sang on the song but after Legacy sang it for Hiram his vocals were scrapped as they recorded the song and were signed that night.