“You are the best thing that ever happened in my life," the former talk show host wrote on Instagram of her longtime love

The couple were spotted spending time with singer Natalie Imbruglia at a star-studded English pub