Mary J. Blige spotted in Cabo with her off-duty bodyguard, fueling speculation about her mysterious new relationship status.