Martin je med pesmijo A Sky Full of Stars odstopil oder 31-letnemu Lonardu Tannomu, ki je pokleknil in živčno prijel za mikrofon, nato pa 26-letni Felicii Lie izlil srce: "Zahvaljujem se ti za tvojo ljubezen zadnjih treh let. Hvala, da si mi dala priložnost. Zato ti želim zdaj, sredi koncerta skupine Coldplay, v družbi mojega novega najboljšega prijatelja Chrisa in vseh ljudi tukaj v Melbournu povedati, da te ljubim. Bi se poročila z mano?"

Na njegovo srečo se pred 50.000-glavo množico na stadionu Etihad ni osramotil: njegova izbranka Felicia, sicer velika oboževalka zasedbe Coldplay, je ponudbo sprejela, medtem ko so ji po licih tekle solze sreče.

Za spletno stran tabloida Daily Mail je po dogodku povedala, da je bila presenečena, njeni občutki so bili mešanica nejevere in sreče. "Čudovito je bilo deliti oder z njim (s Chrisom Martinom, op. a.), čudovito je, da nama je šel tako na roko. Vsekakor je povabljen na poroko, čeprav se zavedam, da ima zelo natrpan urnik."