Par naj bi se spoznal v nekem londonsem baru, ko je Freddie poslal na mizo, za katero je sedela Natalie, steklenico šampanjca. Ko se mu je Avstralka zahvalila, sta se zapletla v pogovor, njuni prijatelji pa so dejali, da sta si bila zelo všeč.

"Iz bara sta odšla med zadnjimi, okrog štirih zjutraj." Pevka, ki je kot igralka zaslovela v avstralski žajfnici Sosedi, je pred nekaj časa na svoji spletni strani izdala, da je samska. Od takrat so jo povezovali že z več slavnimi, med njimi s pevcem skupine Silverchair Danielom Johnsom in Davidom Walliamsom.

Natalie je pred kratkim medijem sicer priznala, da se zdaj želi najbolj posvetiti novemu albumu, ki bo izšel naslednje leto, takrat pa bo tudi premiera filma Elise, v katerem je zaigrala.