Kellum will team with his best friend, Tony Stovall, a doctoral student at the University of Arizona, according to tvgrapevine.com.
Kellum appeared on Broadway in Chicago and Joseph and the Amazing Technicolor Dreamcoat and regionally in Dreamgirls and Hello, Dolly!, among others. He is also the author of "The Gypsy's Survival Guide to Show-Business."
"The Amazing Race" premieres Sept. 26 on CBS.