The then-couple were photographed at the embattled music mogul's Fourth of July bash in 2000 with Aaliyah and more A-list party guests.
nypost.com