The album version of "Brokenhearted" was recorded in a single take during 1993, Brandy remembered during the release of The Best of Brandy in 2005: "There's a funny story behind the recording of that song!
Albumversionen av "Brokenhearted" spelades in i en enda tagning, Brandy kom ihåg i en intervju under marknadsföringen av The Best of Brandy (2005): "Det finns en rolig berättelse om den låten!