Singer Abraham McDonald won the Oprah Show Karaoke Challenge and soon thereafter signed a record deal with Island Def Jam Music Group.