And they even got some time alone as they spent the holidays together in Maui, Hawaii. At the beginning of their relationship, she shared a picture of him on Instagram, captioning: “Here is my #MCM ain’t he Handsome. If only young light skin wasn’t trying to block my chance to hook up with a legend #HarryBelafonte #common #sheready”