During a recent interview with WWD.com, Justin was asked what type of scent he finds alluring on girls.
He said: "I actually like the Britney Spears perfume on girls, it smells good."
Britney, 28, has since taken to her Twitter page to say thank you to the 16-year-old.
She wrote: "Awwww! Thanks @justinbieber! So glad you like my perfume on the ladies - Britney"
Bieber is set to release a fragrance line of his own.
The 'U Smile' singer tweeted: "Yes I'm working on a real fragrance that will be in department stores next year....
"And by real I mean a fragrance that comes in a tight bottle and smells...Well you will see."