"Our Destiny/Roadhouse Garden" was recorded in 1984, on Prince's 26th birthday.
The singer was with Prince on the fateful flight that made an emergency landing six days before his death.
Dr. Michael Todd Schulenberg was at Paisley Park when Prince's body was found in an elevator.
Prince was reportedly attempting to kick an addiction to painkillers days before his death.
The singer performed at at Super Bowl XLI in 2007.