In 2003, Gray released The Trouble With Being Myself and went on to perform theme songs for the TV series “Miss Match” (NBC, 2003-05) and “Second Time Around” (UPN, 2004-05), as well as record the holiday classic “Santa Baby” for the soundtrack of the period chick flick, “Mona Lisa Smile” (2003). With her reputation as a bit of an unpredictable eccentric, she was an interesting casting choice to play a crazy and dangerous resident of a close-knit rooming house in HBO’s “Lackawanna Blues” (2004). The same year, she portrayed R&B singer Carla Thomas on an episode of the 1960s-set series “American Dreams” (NBC, 2002-05) and had small roles in the Keira Knightley actioner “Domino” (2004) and the sequel “The Crow: The Wicked Prayer” (2004). In 2006, Gray was featured on the soundtrack of the Tony Scott action film, “Déjà vu” (2006) and appeared as a contestant on the reality series “Duets” (Fox, 2006-07) and “Celebrity Poker Showdown” (Bravo, 2003-06). In another pair of low-profile bit parts, she appeared in Lee Daniels’ gritty crime drama “Shadowboxer” (2006) and in the all-star cast of the Depression-era musical, “Idlewild” (2007). However, she experienced bigger movie success when her single "What I Gotta Do" was featured on the soundtrack of the hit animated film “Shrek the Third” (2007). In 2009, she was included on the soundtrack “Confessions of a Shopaholic” (2009) and was announced as a contestant on the reality series, “Dancing with the Stars” (ABC, 2005- ).