Pusha T Linked Up With Phoenix to Drop a New Verse on ‘All Eyes on Me’

The rapper debuted his addition to the song during the French band's show in Paris over the weekend