The 23-year-old and his new girlfriend were joined by a group of pals as they spent time on aboard a luxury £1,800-a-day yacht over the weekend.
Ed stood out in a pair of red shorts which featured a white flower pattern and his brunette companion showcased her impressive bikini body in a mismatched bikini.