The new single was announced with a trailer for the song and video, which stars Danny Trejo.
"La Fama" will be the second collaboraton between Rosalía and The Weeknd, after she featured on his remix of "Blinding Lights" last December.
The Spanish star's new album due out in 2022 will be titled Motomami. A tracklist is yet to be revealed.
Back in September Rosalía teamed up with Tokischa on "Linda". Earlier this year, Rosalía contributed to a rework of Oneohtrix Point Never’s "Nothing’s Special", and collaborated with Billie Eilish on "Lo Vas A Olvidar" in January.