Katy Perry and John Mayer were recently caught hanging out with each other and ever since then, the dating rumors haven't stopped!
Katy and John enjoyed dinner and left in the same car together that night. See the pics and footage that was taken from their "date" in the video above!
Katy just recently split and divorced Russell Brand while John has been linked to hot celebs like Taylor Swift, Jennifer Aniston and Jessica Simpson.
She doesn't really have a bad dating reputation but John, well, his isn't pretty...just ask Taylor!
We aren't sure how we feel about this but we can see where they'd possibly make a cute couple. It seems like Katy has a type...Russell and John are both "bad boys" and kind of look alike too, don't you think?! And as for John, he obviously loves beautiful, talented women!
So, what are your thoughts on a John/Katy relationship? Do you think they'd make a cute couple? Let us know on Facebook or Twitter!
Gallery | Camera Shy?....Not! Our Fave Celeb PDAs
What do you think of Taylor Swift's new boyfriend?
Why is Miley Cyrus driving Liam crazy on set?
It's the bomb: Check out some hilarious photobombs right here!