[1] It became a minor hit in Germany, the Netherlands, and Switzerland, and rose to number three in Greece, spending over 25 weeks on the country's singles chart.

The album and radio remix versions feature Julie Galios from the band My Brilliant Beast.

The music video for Black Black Heart features Usher singing the song in an apartment in a big house at night, with the scenes of him singing being intercut with various scenes showing other inhabitants of the house doing more or less usual things.

Rene Liu and Stanley Huang recorded a Chinese version called Travel Separately (分开旅行 / Fēnkāi lǚxíng), but only with the lyrics changed and became a huge success.

[10] Usher also made a version of the tune in French, with popular Québec singer Marie-Mai singing on the track, as a special guest.