The singer/actress and the retired baseball player were snapped arriving at the exclusive Baker's Bay Golf & Ocean Club together for a fitness session. The sighting comes days after it was reported the couple was vacationing in the Bahamas over the weekend (11-12Mar17). According to E! News, the pair stayed at a private seafront villa.

On Sunday (12Mar17), the former American Idol judge posted and then deleted an Instagram photo of herself and an obscured male figure snuggling up together in bed. Though the man in the photo has not been identified, several outlets have alleged it is Rodriguez in the picture.

The 47-year-old and the New York Yankees player were first linked in January (17) after Rodriguez attended the star’s All I Have Las Vegas show.