The X Factor judge was seen stopping for pics with fans on the beach.
Earlier in the week, Simon was spotted having some fun while jet-skiing with Mezhgan.
Simon recently tweeted, “And I now love twitter. And still want a pet penguin.”
40+ pictures inside of Simon Cowell and Mezhgan Hussainy spending time together in Barbados… More Here! »