Nicole Atkins put on a killer performance of her new single “Maybe Tonight” on Conan O’Brien’s show shortly after he returned to the air. Check it out for yourself below…