The NFL star opened up about his experiences meeting the global pop sensation in the early days of her relationship with his ...