Listen to The Story Of Our Love Affair online. The Story Of Our Love Affair is an English language song and is sung by Her Orchestra and Maxine Sullivan. The Story Of Our Love Affair, from the album The Best, was released in the year 2017. The duration of the song is 2:50. Download English songs online from JioSaavn.