The pair has been inseparable since they fell in love on the set of Monica’s ‘Love All Over Me’ music video.