Katy Perry was reportedly spotted cozying up to Muse's Dominic Howard. According to Perez Hilton, Katy and Dominic went on a double date with Kate Hudson and her husband Matt Bellamy at Pink Taco. A source said, "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." This story comes just a day after John Mayer told Rolling Stone that he was "very happy" with his relationship with Katy.