Winning my vote for cutest celebrity couple is Katy Perry and Travis McCoy.

The two dated for a year and then split back in December after weeks of constant fighting. Well, it seems that the two are back together again. 

Travis says, “I keep thinking about if I had to go through it again and how s**tty it would be. We were moving way too fast. I was being juvenile about the entire thing. Now it’s easy breezy. I’m happy and really in love.”

Ah, too cute!