Alex Rodriguez was photographed embracing a mystery woman at Michael Rubin's Hamptons party, sparking speculation about his relationship status following his recent split from Jaclyn Cordeiro.