Music / R&B Music Tyrese – The Rest Of Our Lives Feat. Brandy by SingersroomSeptember 30, 2011 ShareTweetPin ItShare Tyrese and Brandy recorded “The Rest Of Our Lives,” a duet that should be played on wedding days. Album: Open Invitation Label: Voltron/Capitol/EMI