The Today host, 47, showed off his softer side on their recent beachside vacation when he leaned in to kiss his wife on Four Mile Beach in Port Douglas
There was a great deal of public interest in Stefanovic s personal life at the time as his divorce from first wife Cassandra Thorburn was still making headlines