When Monica cast Shannon Brown and Maino in her “Love All Over Me” video, she sent the rumor mills to work. She and the L.A. Lakers player were recently spotted vacationing in Cabo.