SERIES PREMIERE
11 OCT. 9:30 PM
  • Share
  • Tweet
  • Share

No one ever said dating was easy.

Travis Kelce certainly has his work cut out for him during his one-on-one date with Colorado contestant Avery in this sneak peek from Wednesday's all-new episode of Catching Kelce.

In the clip, Travis and the model hit up Pink's Hot Dogs in Hollywood for a late-night meal and end up sharing an extra-long wiener named Stanley "Lady and the Tramp style." Yum!

"Avery is hysterical," Travis says. "We're having so much fun. It makes me want to know more about her."

But despite the obvious attraction, the NFL pro can sense she has her guard up. "I'm having a blast, but right now it feels like I'm just scratching the surface with Avery," he says.

"How am I going to get to you?" Travis wonders aloud. "How does a guy get to you? You're an interesting girl, Avery."

When she asks him why he thinks that, Travis responds, "I can't figure you out. I'm intrigued, yes. Do I think you're gorgeous? Yes. Do I think you're funny? Yes. Do I think you have a personality? Yes. But you—I don't know. I can't explain it."

Will this hurt Avery's chances with Travis? Watch the clip above to find out!

Watch the series premiere of Catching Kelce Wednesday, Oct. 6 at 9:30p.m. in AU, only on E!