The 16-year-old singer quashed rumours that they had been to see The King's Speech, after the pair were reportedly spotted out on a date.
In a phone interview on US radio show, On Air With Ryan Seacrest, Bieber commented on his rumoured relationship with the 18-year-old Disney star, saying: 'Oh, just tell them that she’s like one of my best friends.”
He also confirmed that he had seen Ashton Kutcher and Natalie Portman's new romantic comedy with his good pal.
The U Smile singer said: 'We saw No Strings Attached.'