In 1995, while working on the television series Full Frontal, Bana began dating Rebecca Gleeson, a publicist with the Seven Network and daughter of then Chief Justice of New South Wales, and later Chief Justice of Australia, Murray Gleeson.
W 1995 roku, podczas gdy pracował nad serialem telewizyjnym Full Frontal, Bana zaczął spotykać się z Rebeccą Gleeson, specjalistką od reklamy z Seven Network i córką Murraya Gleesona, wtedy przewodniczącego kompletu sędziowskiego Nowej Południowej Walii, i później przewodniczącego kompletu sędziowskiego Australii.