The German beauty met Bieber during the amfAr benefit on Thursday (22May14) and agreed to pose for pictures with the Baby hitmaker, but the images merely added to Bieber's bad-press woes because in them, the 20 year old's palm seemed to be touching the side of Klum's boob in her strapless blue gown.
However, Klum has now cleared up the claims, insisting Bieber was nothing but a gentleman.
She tells the New York Post's Page Six column, "He was totally not touching me, by the way. I know that was like a big thing, 'Justin Boober'. It maybe looks like that because sometimes in pictures things look a little... (suspect).
"I'm like, 'What are they talking about?' He's very polite and very nice."
The model attended the bash with her boyfriend Vito Schnabel.