Costa has collaborated with or performed alongside artists such as The Roots,[3] Jazmine Sullivan,[4] Bilal, Eric Roberson,[5] and Carvin Haggins.

She released her debut album Breakthru in March 2005,[6] and has additionally recorded over a dozen singles with musicians such as Jazzyfatnastees, Antibalas Afrobeat Orchestra,[5] Kindred the Family Soul and Grammy Award winners James Poyser[7] and Questlove.

She discovered 14 poems written by her aunt, and was inspired to spend time focused on songwriting and music in dedication.

She moved to New York City to work for MTV in their Business and Legal Affairs and Music and Media Licensing Departments.

[9] On November 5, 2008, Costa had a private showcase for her single "Ready to Make it Work"[3] at the Le Poisson Rouge in New York City.

"We Were Meant to Be" was Costa's collaboration with co-writer Carvin Haggins and pianist James Poyser, who has worked with Mariah Carey.

[7] Richard Nichols, the manager of The Roots and executive producer of Lay It Down by Al Green, took a liking to Costa's song "The Gift."

[9] The series opened up Costa's recording sessions to the public,[10] and featured guest performances by Nikki Jean and Khari Mateen.

Olusola through LCD Soundsystem frontman James Murphy,[13] who was a mutual friend at Wyclef Jean's studio in New Jersey.

"[16] The album features collaborations with GRAMMY-nominated artists such as Raymond Angry, James Poyser, Dice Raw, TK Wonder, Steve McKie, Anthony C. Bell, George "Spanky" McCurdy and others.

[1] Many of her lyrical themes center around family, personal experiences, and literature,[11] and has stated "For me, writing a song is like bottling an emotion in its most potent form.

"[5] According to the Columbia Spectator, Costa more closely identifies with gospel singers using their intuition, as compared to classically trained musicians.