Tinashe Performs ‘All Hands On Deck’ on Conan

After debuting the incredible video for ‘All Hands On Deck’ yesterday, Tinashe appeared on Conan O’Brien show last night for a live performance. She truly rocked the stage with some help from two backup dancers and a live band. Watch it below.