After many years, Priyanka Chopra has again started budding with Shahid Kapoor, who was speculated of being in a relationship with her, years ago.