 According to No Ripcord's James McKenna, "Stay" mixes soul and jazz elements, "bringing to mind "Low End Theory" era A Tribe Called Quest and Tupac's "Me Against the World", and lyrics "questioning the line between love and hate".