In seemingly no time at all, he established himself as a much-sought-after professional dancer and commenced a lengthy series of collaborations, as a dancer and choreographer, with musicians including Paula Abdul, George Michael, Toni Braxton, Sammy Davis, Jr., Marvin Gaye, and scores of others.