The "In My Blood" singer reveals he still gets nervous before every performance. Plus, is the crooner getting his rumored ex-GF a wedding gift?