In 2017, she starred in the cabaret production Heart & Soul: Music of Whitney Houston, Dionne Warwick & Diana Ross, in California.

[4][7] After completing three years of the school's nursing program, Trenyce left the University of Memphis to pursue music full-time, performing in such venues as Rhythms Night Club, Precious Cargo and Isaac Hayes' Restaurant.

[3] Jim Cantiello of MTV News connected the disclosure of Trenyce's mug shot and felony theft charges to her elimination from the show by public voting.

[11] Several media commentators suggested that racism may have played a role in Trenyce's elimination, as she was one of only two dark-skinned finalists during the season (the other was winner Ruben Studdard).

[17] Vulture.com's Maura Johnston criticized Trenyce for being "[a] little yell-y, a little pitch-y, a little guarded", but praised her voice and song choices and felt that she set "a precedent for the divas who followed" in later American Idol seasons.

[19] In an interview, Trenyce said that she was offered a record deal, following her appearance on American Idol, but she and her mother (who was her manager) rejected it because she found the terms unsatisfactory.

[24] In 2004, she made her theatre debut as Yancey in a North American tour of Not a Day Goes By, a play with songs adapted from the E. Lynn Harris' 2000 novel of the same name.

[28] In 2005, she played in two Nicci Gillbert stage productions: Soul Kittens Cabaret and Mama's Sweet Potato Pie,[28][29] participating in a North American tour of the latter.

[31] The same year, she made a cameo appearance in the comedy film Beauty Shop,[32] and performed on the BET reality television series College Hill.

[33] Trenyce played the leading role of Deena Jones in an Indianapolis production of the musical Dreamgirls, which ran from June to July 2006.

[34][35] Her performance received positive reviews, including one from the newspaper NUVO, commenting that Trenyce's "smooth voice creat[ed] a sound for The Dreams that could easily have taken the group to the top of the charts".

[35] The same year, she made her film debut as Unique in the LGBT independent romantic comedy movie Friends & Lovers: The Ski Trip 2.

[45] Trenyce played a role in the 30th anniversary revival tour of the musical Ain't Misbehavin' after a recommendation from Ruben Studdard.

[49] Later in 2010, Trenyce joined the Michael Jackson tribute concert revue Thriller – Live as the leading female vocalist during a European tour.

[50] Theatreworld's Geoff Billingsley praised Trenyce's performance, writing that her voice sounded very similar to Jackson's and describing her as an improvement over the previous female lead Cleo Higgins.

The show was staged in the casino City of Dreams; Trenyce was given creative control over the selection of musical genres and songs as long as they fit the cabaret's overall style.

[65] Reviewer Hannah Kerin praised Trenyce's performance of Jackson's 1987 single "The Way You Make Me Feel", calling it "show-stopping" and writing that it "stood out amidst many fantastic renditions of the hits and less well known material".

[66] In 2017, Trenyce starred in Heart & Soul: Music of Whitney Houston, Dionne Warwick & Diana Ross, promoted as part of "the Chris Isaacson Presents lineup of spring cabaret fare".

[68][69] The same year, she volunteered in Karamu House, speaking to young girls and participating in its "Saving Our Daughters Cinderellas on Broadway" program;[70] she was named "Celebrity Godparent" for her work.

[73][74][75] The Times of Northwest Indiana's Eloise Marie Valdez praised her vocals,[73] while Chicago Sun-Times' Hedy Weiss pointed to her ability to connect with the audience as a highlight.