Maksim Chmerkovskiy, Spice Girls star Mel B's dancing partner on reality show Dancing With The Stars, is in negotiations to front his own Las Vegas show.