It's tough to follow up a breakout single like Tinashe's "2 On," but if she's going to be able to repeat the success of that song, having a memorable music video will help. Her single "All Hands On Deck," which dropped last month, happens to be just that.

Not only is the song catchy, but the video is one that makes you (or, at least me) want to watch it over and over. The dancing is great and the shipyard setting gives it a distinct flavor.

And a Kanye West co-sign doesn't hurt, either.

"My brother actually sent me the screenshot of the Kanye tweet, and that was how I found out," Tinashe told MTV News on Tuesday at Live Nation's National Concert Day. "And he was freaking out. Like, he was freaking out. So that was really fun. My brothers are big Kanye fans. They're in high school."

The tweet -- where Kanye wrote, "I really like this vid..." along with a link to YouTube -- was as far as that connection got, though. And while she hasn't touched base with him, that doesn't mean she wouldn't like to.

"I have not heard from Kanye, but Kanye, let's collab," she laughed. "Like, what are you waiting for? Let's do it!"

I really like this vid... https://t.co/T3bEuqHvgm

— KANYE WEST (@kanyewest) April 9, 2015

As for the video itself, the singer says that she wanted to make it dance-heavy -- which, clearly, it is.

"The concept of the video really started with the location," she explained. "The director kind of brought the idea of shooting in a shipping yard to me, and after that, the ideas just spiraled from there -- where we were gonna do [it] and the dance sequence and all the different things just fell into place."

There's the dance from the video, too -- swiping both arms simultaneously at your sides -- that's as catchy as the song. Tinashe's even been posting clips of fans doing it on Instagram.

"The 'All Hands On Deck' dance, we've been doing it since we started adding the song to the show. It's something that we always kind of incorporate, whether it be live or in the music video. I think it's a fun dance that is easy for people to do, and that's always fun when other people can participate, as well."

Just like that, like that.