Katy Perry is now rumored to have a new boyfriend ... Or at least, a new guy to start going out with.

Perry was reportedly spotted at two night clubs in New York with DJ / Music Producer Diplo. After they had dinner at the Marlton Hotel, they hit up the clubs, then left at 2:00AM in the same car.

A lot of people are supporting this decision that Perry is making, saying that Diplo is a great, fun-loving person to be with.

You can read more about this apparent new hook up by clicking the link below. I'm so happy for Katy!