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.
The former Liverpool and England football player, 48, took to Instagram on Monday, one day after the occasion, to share snaps of his wife with their son Raphael.
They recently returned from their honeymoon in the Maldives. Yet Jamie revealed the holiday was well and truly over for him and new wife Frida as they spent the day working up a sweat at the gym.