At one point, she worked with R. Kelly on two as-yet-released singles, "Work It" & "Just Because", which interpolates the Gap Band's "Oops Upside Your Head". In July 2006, Gaye was added to the cast of Law & Order: Criminal Intent as a replacement for Courtney B. Vance as the new Assistant District Attorney. However, just as the series began production for its sixth season, she left the show, citing "creative differences". Gaye was replaced by Theresa Randle, who left after filming only two shows.