Mac Miller and Anderson .Paak are making fans say “Dang!” with the video for their new collaboration.

“I can’t keep on losing you,” sings .Paak. And the vibrant Rex Arrow-directed clip follows Mac and .Paak as they continue losing their girls. Eventually, however, the guys are reunited with their ladies for a lovely finale.

“Dang!” is the first single off Mac’s upcoming album The Divine Feminine, which is due Sept. 16 with appearances from Kendrick Lamar, CeeLo Green, Robert Glasper, and more.

In conjunction with the release, Mac will hit the road starting Sept. 18 in Pittsburgh. The North American tour runs through Dec. 18 with stops at festivals including Fool’s Gold Day Off, Meadows Music & Arts Festival, and the Carnage Festival.

Watch the colorful video for “Dang!” below.