"These were all mountains that we had to conquer"—or his dating life, but the 6-foot-1 singer ... lots of walking and a Mediterranean diet heavy on fish, vegetables and nuts—has helped him maintain a ...