New Couple Alert! The Weeknd and Katy Perry?

Do our eyes deceive us? Do we have a new Hollywood power couple on our hands? If so this one certainly is one for the books! Katy Perry and The Weeknd were recently spotted dining over an Italian dinner at the restaurant Madeo, in West Hollywood, California. The two were spotted rocking their own personal styles with Perry sporting her signature pixie cut, along with nude pumps and a camel colored coat, while The Weeknd went for a more relaxed and casual look rocking a denim coat and dark jeans.

 Photo taken from pinterest.com

Photo taken from pinterest.com

The Weeknd’s personal life has been a subject of conversation since his split with Selena Gomez. Could this be the beginning of another star-studded relationship? Unfortunately, it looks like we won't be coming up with couple names just yet. Apparently the two dined to discuss possibly working together on some projects. At least there’s a possible musical collaboration between the two in the future! Our ears are eagerly awaiting this guys.