Diddy told PEOPLE the results were an emotional 39th birthday gift: "I was straight up crying…It was a beautiful thing."