The snap comes just days after he was spotted cosying up to a mystery woman and kissing another on a beach