La speculazione di una nuova canzone di DJ Khaled e Drake è nata per la prima volta nel gennaio 2020, quando Khaled si è recato a Toronto, la città natale di Drake. Dopo aver passato del tempo insieme al rapper in studio, Khaled aveva dichiarato: «È incredibile quello che puoi fare in 24 ore». Il 1º maggio Drake ha reso noto in anteprima il singolo tramite Instagram.[13] A giugno Khaled ha rivelato che il primo singolo era pronto per la pubblicazione e ha confermato che stava lavorando ad un nuovo album. La traccia è stata confermata ad inizio luglio.[14]
Il 15 luglio, due giorni prima dell'uscita della canzone, Khaled ha annunciato che il suo dodicesimo album in studio si sarebbe intitolato Khaled Khaled. L'annuncio è stato accompagnato da un trailer video che documentava la sua vita e carriera, inclusa la nascita dei suoi figli, e la vittoria del suo primo Grammy Award; rivelando poi che due singoli sarebbero state pubblicati il 17 luglio: Greece e Popstar, entrambi con Drake.[15] Khaled e Drake prima del 2020 hanno collaborato diverse volte: nel 2009 con Fed Up, e durante gli anni 2010, in I'm on One, No New Friends, For Free e in To the Max (2017).[16][17]
La produzione è stata affidata a OZ che aveva già collaboorato con Drake ad aprile 2020 in Toosie Slide e diverse tracce nel mixtape del rapper Dark Lane Demo Tapes Il co-produttore della traccia è Tigg il quale ha dato vita al singolo creando un sample per la base musicale, che successivamente OZ ha modificato velocizzando il ritmo e aggiungendo le percussioni alla base prima di inviarla a Drake per la registrazione vocale.[18]
Grazie al debutto di Greece in 8ª posizione nella Hot 100, Drake ha infranto il record di Madonna, duraturo 18 anni, per il maggior numero di top ten nella classifica.[19]