Adriana Lima apparently had quite a good time with Justin Bieber during Cannes Film Festival last week.