'I'm happy to say that we didn't need a dating app. My heart goes out to young people today. How do you flirt? Everything's politically incorrect', Leigh mused