The model, 38, took to Instagram on Wednesday to share a series of pictures and videos showing her kickboxing and lifting weights at luxury resort Joali.
The former footballer, 49, made an appearance on The John Bishop Show where he joked he d be taking part in an older version of Love Island had he not met Frida.