Olamide's single "Criteria" is a love song that expresses the singer's desire for his lover. The song features a blend of Yoruba and English lyrics over a mid-tempo beat, creating a mellow and romantic vibe.