At age 19, Black was discovered by Warner/Chappell Music who immediately signed her. Shortly after, she was courted by Universal Music Canada where she was offered a deal to help propel her career. Black capitalized on these opportunities, which saw her garnish her first Juno Award nomination in 1997 and continue to be nominated almost every year thereafter as well as having the opportunities to collaborate with and/or write for other well-known artists such as Nas, Destiny's Child, Sean Paul, Kardinal Official, and many others.