En 1995, mientras trabajaba en la serie de televisión "Full Frontal", Bana comenzó a salir con Rebecca Gleeson, publicista de Seven Network e hija del entonces presidente del Tribunal Supremo de Nueva Gales del Sur y más tarde presidente de la Suprema Corte de Justicia de Australia, Murray Gleeson.