He split with his girlfriend of 10 months, Selena Gomez, late last month.
And it appears that The Weeknd is moving on with another beautiful brunette.
The 27-year-old singer was spotted leaving West Hollywood hot spot Delilah on Wednesday night with a mystery woman.