"[Tyler] There's a moment I'll never forget where she's walking through the airport"