Joshua tekende in 2012 een contract met RCA Records na zijn tweede plaats in American Idol seizoen 11.