Sasha Fierce < Reviews Village Voice uznał, że utwór byłby idealnym soundtrackiem komedii romantycznej.
Wideoklip Teledysk do „Broken-Hearted Girl” nakręcony został przez Sophie Muller i wydany 16 czerwca 2009 roku na albumie Above and Beyoncé – Video Collection & Dance MixesVideo: Beyoncé – "Broken-Hearted Girl". Jego premiera w Wielkiej Brytanii miała miejsce 19 września na antenie 4Music o godz. 11:00Video premieres on 4Music. 30 minut później zaczęły go emitować inne stacje muzyczne.
Listy utworów Australia „Broken-Hearted Girl” – 4:39 „Broken-Hearted Girl” (remiks Catalysta) – 4:46
Wielka BrytaniaBroken-Hearted Girl: Beyonce: Amazon.co.uk: MP3 Downloads „Broken-Hearted Girl” – 4:38 „Broken-Hearted Girl” (remiks Alana Braxe'a w wersji radiowej) – 3:29
NiemcyBroken-Hearted Girl: Beyonce: Amazon.de: MusikBroken – Hearted Girl von Beyonce – Musik „Broken-Hearted Girl” – 4:39 „Video Phone” (remiks feat. Lady Gaga) – 5:04
FrancjaBroken-Hearted Girl: Beyonce: Amazon.fr: Téléchargements MP3 „Broken-Hearted Girl” – 4:37 „Video Phone” (remiks feat. Lady Gaga) – 5:04 „Poison” – 4:04