I guess Maxwell heads to the beach between dates of the “King and Queen of Hearts Tour” with Mary J. Blige. The tour hits the AAC tomorrow night. Maxwell has been seen with ex “106 & Park” host Julissa Bermudez. Didn’t he used to kick it with ex BET host Ananda Lewis? Does he have a type? LOL See pics here.