In August 2004, Robinson successfully auditioned for season four of Idol in Washington, DC. He proceeded to the Top 12, but was voted off during the 1970s dance music week on April 20, 2005, after his performance of Earth Wind and Fire’s “September”.
Robinson took on the role of “Collins” in the 2007–2008 national/international tour of Rent. He starred as Jesus in the Syracuse Stage production of Godspell that ran from November 25 to December 28, 2008.
On March 2, 2010, Robinson joined Michelle Williams, Musiq Soulchild, Lil’ Mo, Tye Tribbett, Nikki Ross & Anaysha Figueroa (both of Kirk Franklin), Nancey Jackson-Johnson, and James Hall under the executive production of Kim Burrell to record “Prayer Song” for Hope for Haiti, composed by Krishnar Lewis.