Il brano è il sesto estratto dal suo undicesimo album in studio (intitolato O\I atteso per il 27 Novembre 2026) ed è stato pubblicato il 31 Maggio 2026. E’ la canzone più vecchia dell’intero progetto: infatti Peter Gabriel ha iniziato a scriverla tra la fine degli anni ’80 e l’inizio degli anni ’90 durante un soggiorno in Senegal, dove rimase affascinato dalle strutture variegate della musica locale. Ha dichiarato .. Adoravo la tensione creata dall’uso dei poliritmi, in particolare quelli a tre e a quattro tempi, ed è così che è nata questa canzone. È un brano eccentrico, strano e lungo, ma è un viaggio. Parla del cercare di trovare un posto, il proprio posto, di come ci si inserisce. Mi sono divertito anche a giocare con riferimenti al vecchio R&B e al folk ..
La copertina di A Hard Lesson è un’immagine tratta dal film Cuentos Patrioticos: diretto dal regista Francis Alÿs, comprende una scena che ricrea una protesta del 1968 a Città del Messico da parte di funzionari pubblici che protestavano contro il nuovo governo belando come pecore. Alÿs ha ricostruito la protesta girando intorno a un palo situato nella stessa piazza della protesta, dopodiché un gruppo di pecore lo ha seguito mentre girava intorno al palo.