Etter å ha gitt ut flere singler og albumet , satte «Spirit in the Sky»-låtskriverne seg ned og skrev låten «Monument» sommeren 2020. Høsten 2020 ble «Monument» plukket ut av NRK til å delta i finalen i Melodi Grand Prix 2021. KEiiNO ble offentliggjort som deltakere 11. januar, og «Monument» ble sluppet tre dager senere. Gruppen fremførte låten første gang live under delfinale 1 lørdag 16. januar 2021. Ifølge Tom Hugo Hermansen er «Monument» skrevet med tanke på å kunne slå an hos både seere og juryer i en eventuell Eurovision-finale.