In the sneak-peeks, the mid-tempo R&B track is played while Brown hangs out in the studio and films himself mouthing the lyrics, which fans suggested was inspired by his ex Karrueche Tran, reported Aceshowbiz.
"I remember when we used to be in love/ Now you Hollywood, tryna get your name up," he sings. "When I look at you, all I see is a stranger."
Titled after Brown's daughter, "Royalty" was initially set to come out next week. The singer recently pushed back what would be his first solo album since last year's "X" to sometime in December.