Kate and Rio enjoyed a romantic date night in May.