Kate Ritchie holds hands with younger-looking mystery man in Byron Bay

Photos published in Monday's New Idea show the former Home and Away star, 42, getting cosy with her companion, who is said to be a businessman named John