Set your Tivos: Peter Bjorn and John will perform live on Conan O'Brien on January 29.