Nellie McKay performed "It's A Pose" on Conan O'Brien, Dec 21, 2004