The football star performed a one-line tribute to his pop star girlfriend during a recent episode of ‘New Heights’