Accompanied by Raphael Saadiq, a barefoot Joss Stone performed “Big Ol’ Game” on the Tonight Show with Conan O’Brien yesterday, taken from her latest album, Colour Me Free!