Back in 2012, in the run-up to his good kid m.A.A.d city, Kendrick Lamar began teasing a surprising new collaborator: Lady Gaga, who was, at the time, still sitting atop the pop hierarchy. Kendrick, on the other hand, was a promising rapper with a growing fanbase, but his most high-profile collaboration to date was with Dr.