The singer is hoping the first single will feature Michael Jackson, who he just spent time working with. (While some reports say Jackson has finished recording his part for the track, it was unclear whether all the legal hurdles had been cleared as of press time.)