Ed Sheeran spoke out on a New Zealand radio show about Taylor Swift's possible relationship with Calvin Harris and the "Bloodstream" singer approves.

Swift and Sheeran have toured together while she was promoting her Red album and Sheeran was featured on the single, "Everything Has Changed." The two became fast friends and have been seen all over the world together.

Sheeran spoke to ZM and said that he really likes Harris. "He's cool. He's really a nice guy, a really really nice guy. Yeah, I'd give the seal of approval. I met him probably like a year ago ... [he's a ] good guy. Really, really good guy," said Sheeran.

People reported that Swift has been seen with Harris in Nashville and most recently at a Kenny Chesney concert. The two were seen enjoying the show and displaying PDA.

Neither star has confirmed the relationship but they have been in the studio working on Swift's next album.

Image courtesy of INFphoto.com