Perry released a remix to her song "Legendary Lovers" with Chief Keef, with whom she has a checkered past, on Thursday, surprising fans.