They travel together, take vacations, volunteer, feed the hungry, and take selfies all the way through. Today he's got a surprise for his love.