Whether as debaucherous party-starter on his summer single “Drugs” or as restrained crooner on TOKiMONSTA’s recent “Realla,” LA singer Anderson .Paak is a charismatic, chameleonic performer who seems comfortable taking a certain strain of smooth, bass-heavy production in whatever the hell direction he feels like. On his latest single, “Miss Right,” he takes yet another left turn, putting together a slinky, charming, funk-oriented track with a classic R&B sound as he searches for “the right one / with a bad imagination / someone to talk to / somebody patient.” It’s smooth and entrancing and pretty much the embodiment of the pent-up energy of actually looking for a Miss or Mister Right, but it also has a disorienting edge thanks to Anderson .Paak’s deep rumble of a beat.

The video draws out the more dangerous side of the song, offering up a noirish vision of seduction with a creepy sci-fi twist—in other words, it basically strikes the balance between familiar and futuristic that the music does, laying out a darkly sexy vision of LA.

“Miss Right” is off of Anderson .Paak’s album Venice, which comes out October 28 and will feature production from LO_DEF, TOKiMONSTA, Ta-ku, DK, and DJ Nobody. Check out the video for the first time above.