Depois de participar a faixa “All Day” de Kanye West na companhia de Paul McCartney, Theophilus London dá início à promoção do álbum NY Theo, o sucessor de Vibes! de canções como “Tribe”, com o lançamento do single “Stay”.
Como de costume, o rapper aventura-se por estilos musicais e em “Stay” joga seus versos eficientes em um eletro groove de sintetizadores espaciais e congos contagiantes sob a produção de Greg Wells, responsável por sucessos de Mika e Katy Perry.