Hours after the MTV Video Music Awards wrapped in Newark, N.J., an armada of black S.U.V.s rolled into Manhattan to ring in Tuesday morning at various after-parties.

Two decades of tabloid fodder collided at the party for Columbia Records at Up & Down on West 14th Street, under a ceiling filled with silver balloons, like a fancy prom.

Miley Cyrus, who performed at the awards show, came with her father, Billy Ray Cyrus (who collaborated with Lil Nas X on the Song of the Year winner, “Old Town Road”), and Kaitlynn Carter. The tabloids have been awash in sightings of Ms. Carter and Ms. Cyrus, after her split with her husband, Liam Hemsworth.

Across the room was Ms. Carter’s ex Brody Jenner, the Kardashian-adjacent reality star, who was there with his reported new girlfriend, Josie Canseco, daughter of a baseball great. Lil Nas X danced in the V.I.P. area, wearing a leopard-print cowboy hat, while Diplo D.J.-ed serenely from the booth.