Presenter Mark welcomed daughter Palma into the world with Michelle Keegan earlier in March