Conan posted a video on his Instagram of him singing and dancing to “You Belong With Me” with Olivia on his side. They even hold up signs just like the music video.