The rapper surprised Jackson with cake and flowers on her "Together Again" tour, and he even got choked up talking about the pop icon.