The 26-year-old supermodel joked she wants to wed the teenage 'Boyfriend' singer, and also admitted a crush on Tom Cruise, particularly in his earlier movie roles.
When asked about her celebrity crushes, she told Usmagazine.com: ''Justin Bieber and I are going to get married some day. I also like Tom Cruise. He's very classy.
''I liked him in Jerry Maguire and in roles like that.''
Bar hasn't had a serious relationship since she split from Leonardo Dicaprio in May 2011, and has recently admitted despite being one of the world's most desirable women, she is not approached very often.
She said: ''Let's put it out there: no one hits on me. No one flirts with me. It's very sad actually. A guy who comes up to me directly works. I hope that will happen every now and again.''
Meanwhile Justin - who is dating Selena Gomez - was being investigated on Monday (28.05.12) over possible misdemeanour battery charges after an unnamed photographer filed a formal complaint against following a scuffle on Sunday night (27.05.12).
However, other photographers who were on the scene say Justin, 18, was not in the wrong, and the paparazzi had overstepped his mark.
A source told the Chicago Sun Times newspaper: ''He absolutely stepped over the line.
''He not only blocked Justin from the car but appeared to say something ugly - just to make the kid lose his temper.''