Nelly Furtado performed her latest single “All Good Things (Come To An End)” on “Late Night with Conan O’Brien” last night. Nelly is currently on tour in the U.S. Find out when she’s coming to a town near you.