Last night, St. Vincent took Strange Mercy cut "Cheerleader" to Conan, starting the performance out with a nice homage to a certain famous Elvis Costello moment. Watch the video down below. Strange Mercy is out now on 4AD.