Back in May, the Cry Me A River hitmaker took to the stage during the BottleRock Music Festival in Napa Valley - and sported a custom shirt with a picture of his wife on the front