The 14-time Grammy winner, 35, and the NFL hunk, 36, were seen strolling hand-in-hand after being dropped off outside the private members-only club Zero Bond.