Ed Sheeran has performed 'The A Team' on just about every television show and venue imaginable, and after playing it with Elton John at the Grammy Awards, he can finally put the song to rest and show America the rest of his music. The redhead showed up on 'Conan' last night to sing 'Lego House.'

'Lego House' was released as a single in the U.K. in late 2011 and reached the Top 10, but it's only hitting American radio now. Sheeran took the stage alone to sing the love song with the hook, "I'm out of sight, I'm out of mind / I'll do it all for you in time / And out of all these things I've done I think I love you better now."

The singer has a few more headlining shows on his American tour, then he'll join up with Taylor Swift to open for her on the Red Tour later this year.