Cheryl Cole's vocals and appearance in the music video came as a result of the ITV2 television show Passions of Girls Aloud. In the show, Cole learned the art of street dancing, and would ultimately audition for the will.i.am music video. She received the part and would also contribute guest vocals to the song, singing a new part of the chorus and replacing the original anonymous female singer in the break down. will.i.am said the record company suggested Cole, and after meeting her, he felt the idea was perfect. The duo performed the song unedited on The Graham Norton Show on 24 April 2008. At a promotional appearance on GMTV, will.i.am said that Cheryl was "hotter than Nelly Furtado."
The music video begins with various shots of will.i.am and Cheryl Cole in front of a black background with flashing lights. As the first verse begins, will.i.am sings in front of the black background while controlling and/or holding a glowing red ball a la telekinesis. He is also seen in a convertible with a girl, while they look at moving stars. will.i.am dances using the famous Michael Jackson slide from Billie Jean in front of the black, with a spotlight shining on one of various women posing next to him. One of the women is Cole, who can be seen with will.i.am or singing her lines in front of moving lights. The light turns off of her when her lines have finished, and shots of different women grinding on will.i.am are shown. He moves star-like lights with his hands, like the red ball from the beginning of the music video. The stars, which are people wearing black bodysuits with lights attached, mimic will.i.am's dancing. A number of clips of will.i.am and Cheryl singing and dancing, both together and separately, are shown throughout the remainder of the video.
The album version of the song entered the UK Singles Chart at number seventy-four on downloads alone, before rising to number forty-nine the next week. The song entered the top twenty two weeks later. After two weeks at number eight, "Heartbreaker" peaked at number four the week of its physical release. The single sold over 250,000 copies, giving the single a silver certificate by the BPI, and became the 31st best selling single of 2008. "Heartbreaker" also debuted at number forty-nine on the Irish Singles Chart, and has peaked at number seven after spending two weeks at number 10. It is the artist's first hit single since he started his solo project. ECD:UK added two versions of the song but it reached no.1 by one video edit alone. It also marks Cheryl's nineteenth consecutive top ten single and 21st (in total) in the UK, both as a solo act and as part of Girls Aloud. "Heartbreaker" was Cole's first debut in continental Europe.