The two reportedly dated with Kate Husband and her husband Matt Bellamy at the Pink Taco restaurant over the weekend. According to an eyewitness: "They were all over each other. I was shocked to see her acting so affectionate with another rock star because I thought she was dating John Mayer. Katy had her arms around Dominic, and they were facing each other, bodies touching. He had his eyes on her all night. Katy loved all the attention."