After graduating from university, she moved to New York City and made money singing in jazz clubs, performing in regional theaters, and singing jingles for "Gatorade", "Slim Fast" and "Coca-Cola" to name a few. Soon after she was offered a demo deal from Epic Records to do a solo album and then later signed to Universal Records under Monte Lipman and Doug Morris. She began having success on Billboard's Hot Dance Club Play chart with her debut album, "Becstasy", which was released on Universal Records in 2003. Baeling served as co- executive producer on the album, along with A&R man Lee Chesnut. Her most successful single to date has been "Getaway", which hit No. 1 on the U.S. billboard dance chart (produced by DJ Tony Moran), followed by "If You Love Me" which hit No. 3 on the U.S. Billboard dance chart (produced by Anders Bagge). By year end she was named No. 6 Dance Artist of the Year by Billboard Magazine and her single "If You Love Me" was No. 11 on Billboard's Hot Dance Club Play Singles of the year. In 2004, Baeling's song "Without Love", was covered by Ho Yeow Sun and hit No. 1 on the Billboard dance chart as well. Her movie soundtrack debut, "I'm Gonna Fly", was featured in "The Guru" starring Heather Graham and Marisa Tomei. Her cover of "Heaven Is a Place on Earth" is featured in the film "Sleepover". During her years with Universal, she was managed by Larry Rudolph (known best for handling Britney Spears career).