Potential rap name(s): Smother Brother, King Tut
Potential album name: Rapping Is Not Pretty!
Suggested producer: Biz Markie

Steve Martin can infect anything with his humor, including music. You could even make the argument that his infamous "King Tut" is hip-hop. His delivery is more like rapping than it is singing. We need to match him up with a producer that also so has a sense of humor. Biz Markie would be perfect.