Tinashe works the dance floor on 'Conan'

The same day she premiered her “All Hands On Deck” music video, Tinashe delivered an equally dance-heavy performance of the song—the original cut, not the remix featuring Iggy Azalea that dropped earlier this spring—on Conan Monday night. Actually working the crowd, the R&B singer was body-rolling and popping and locking and dropping, and by the end even Conan couldn’t help but purr in her general direction. (That’s not a joke. Conan literally purrs in her face.)