The 'One Time' star was performing at the National Building Museum Christmas concert in Washington, DC in December - when he got to meet President Barak Obama and his wife, Michelle.
But Bieber didn't just chat with the Obama's, he also flirted with Michelle. Justin said: "I told her she was very beautiful and had nice legs."
The singer recently revealed his ideal woman is Beyonce. He also confirmed that he is single.