Gallery: JUST MARRIED! Gwen Stefani and Blake Shelton’s love story (BANG Showbiz)However, the London-born star was seen chatting and laughing with Rich, as they watched the Milwaukee Bucks beat the Phoenix Suns 123-119. Speaking about the rumoured new couple, Brian added: "This is the first time they’ve come out in public together, so this will be all over the tabloids.