Last night the 60-year-old Fox News rottweiler took exception to the age gap between the pair and said a photoshoot they did was 'inappropriate'.
He joked that Kardashian is '42,' (she's 29) and that Bieber, 16, 'looks like Ringo Starr'. But there was no doubting his distaste over the Mrs Robinson-themed pictures Kardashian and Bieber recently posed up for in Elle Magazine.
Panelist Rebecca Diamond countered: 'It's every sixteen-year-old male's dream to have pictures with Kim Kardashian.'
O'Reilly then chimed in claiming that he personally wasn't interested in sexy older women when he was Bieber's age.
'I wanted to be a baseball player [when I was 16],' he said.
'I didn't want to hang around with Kim Kardashian. I had a baseball bat and a ball and [a pair of] ice skates! That's what I was doing.'
He then said: 'I will tell you this: If a 16-year-old girl was pictured with a 29-year-old man in any of that, he'd be in big trouble.'