Karl Stefanovic shows off his slimmed-down frame with new wife Jasmine Yarbrough on a beach walk

He has plenty of time up his sleeve after being dumped from the Today show late last year.