Aussie sport presenter Grace Hayden and her boyfriend have shown they are not afraid to go public with their romance.