Justin, who split with ex wife Jennifer Aniston last year looked content and happy posing with Liz on several occasions at the event.
Liz clung happily to Justin wearing her signature figure hugging low cut dresses.
Justin has been linked to several woman since his split with Jennifer including Angelina Jolie and Emma Stone.
Liz who dated Hugh Grant for many years was married to Arun Nayer and dated Shane Warne.
Liz recently hinted that she was dating someone new but remained coy.
'I'm not saying anything because it wouldn't be fair. I've made a vow, unless I'm engaged to somebody, I don't talk about anybody.'