Coleman has danced on the Soul Train Awards, and four times on the BET Awards with artists such as 50 Cent and Sean Combs, and performed on The American Music Awards of 2004 with Kanye West. In 2007 and 2008, she appeared as a lead dancer in sketches for the late night show, Jimmy Kimmel Live! In 2008, she choreographed and danced in the music video, Lolli Lolli (Pop That Body), for Academy Award-winning rap group, Three 6 Mafia. In 2010, Coleman appeared twice on The Tonight Show with Jay Leno in various comedic sketches.
Coleman appeared as a love interest of Travis McCoy in the music video for the hit single, Cupid's Chokehold, performed by Gym Class Heroes featuring Patrick Stump of Fall Out Boy. She also appeared in the Coconut Juice (song) music video performed by Tyga as the companion of Gym Class Heroes frontman, Travis McCoy. In 2010, she acted in the feat. Keri Hilson music video, Got Your Back.
In 2015, she stars as the leading lady in Nickelback's "She Keeps Me Up" music video and is featured on the mega screen during their "No Fixed Address" Tour.