De Nederlandse zangeres heeft een duet opgenomen met Maksim Stojanac. Dat hadden wij moeten zijn is de titel van het nummer. Voor Heesters is het al haar derde samenwerking met een Vlaming. Twee zomers geleden zong ze nog een duet met Metejoor. En ze is natuurlijk ook bekend van het nummer Zwaartekracht dat ze opnam met de hitmachine Regi.

Voor Maksim is het een geslaagde zomer geweest. Zijn single Onder invloed deed het prima in de charts, en zat ook bij de laatste tien finalisten voor Zomerhit 2023. Na de zomer beginnen de schrijfsessies voor een tweede album. Zijn debuutplaat Maksim debuteerde vorig jaar nog op de eerste plaats in de Ultratop, maar zakte de week nadien meteen uit de top 20.