Baltimore met The Notorious B.I.G. in the summer of 1995, and they became involved in a romantic relationship. B.I.G. introduced her to Lance “Un” Rivera, who signed her and Cam’ron to his new label, Untertainment. She made her first appearance in the music industry in 1995 with Junior M.A.F.I.A.’s “Get Money” playing The Notorious B.I.G’s then wife Faith Evans. Her first video was in 1998 with the hit “Money” featured on the Woo movie soundtrack.
With collaborators such as Cam’ron and N.O.R.E., Baltimore recorded her debut album Cold as Ice which featured tracks like “Money”, “Pimp Da 1 U Love”, “N.B.C.” and “Stand Up”.
After being delayed several times due to friction between Baltimore and the label, Cold as Ice was eventually released promotionally in 1999 (it was not actually made available to the general public until 2009, for digital download). After a five-year hiatus, she was signed to Murder Inc. Records (later renamed The Inc. Records) by CEO Irv Gotti. After constant album delays, she left the label. In 2006 she became affiliated with The Game and The Black Wall Street Records She was never signed to the label but appeared on mixtapes with the rest of the Black Wall Street dissing 50 Cent and his G-Unit.
Baltimore has made appearances in songs such as “Down 4 U”, “We Still Don’t Give A F**k”, and “No One Does It Better” from Irv Gotti Presents The Inc, Ja Rule tracks “Down Ass Bitch” and “The Last Temptation”, the Christina Milian track “Spending Time” and Ashanti’s “Rain On Me” (remix). In 2003, she earned a Grammy Award nomination for Best Female Rap Solo Performance, for her single “Diary”.