The B-side to the single of "Could've Been" was the track "The Heart of Love." .
For the music video, music video stations played a live version of "Could've Been" where fans sang along to Tiffany's performance.