Ed Sheeran's hip-hop world tour continues.

In Las Vegas over the weekend, Teddy joined Chris Brown onstage and the two jammed out to "Loyal" -- twice, actually. First, they teased a collab of Breezy's smash a capella, and then the DJ dropped the beat so the talented Brit not only joined CB for his part, but played the role of Lil Wayne, too.

That wasn't all, though. Breezy returned the favor (actually, it's unclear the order that these things happened -- but favors were exchanged).

At another point in the night, Ed sang his hit "Thinking Out Loud," and he was joined by both Chris and Nelly, who was also onstage.

Trey Songz and Jeremih came out later in the set, as if the fans in the club weren't already having an unforgettable night.

And now, the eternal question continues: What will he cover next.