Taylor Swift recently tweeted that she was writing songs with Ed Sheeran, a huge star in the U.K. whose career is starting to pick up steam in the U.S. thanks to his single "The A Team." Now, Taylor has shown how great the two blend musically with a new video she's posted to Twitter (below) with them singing Ed's song "Lego House," which appears on his debut album +, out this week.

It's not yet clear if the music that Taylor and Ed wrote together will appear on her in-progress new album. The British paper The Sun reports that Taylor reached out to Ed after she became a fan of his music. The singer/songwriter, who's only 21, has already won two Brit Awards -- the U.K. equivalent of the Grammys -- and even beat out Adele for a prestigious British songwriting award not long ago.

It is a super short clip but from what I hear they sound amazing together!

~Vanessa