Newly married couple Priyanka Chopra and Nick Jonas headed to Oman for a second honeymoon.