A Calgary rescue dog is headed for stardom in New York, where she will perform some of her trademark tricks next week for the "The Late Show with David Letterman."

Lexi, a six-year-old mutt, is already a YouTube sensation, with videos of her tricks garnering hundreds of thousands of views.

One of Lexi’s many fans is a producer at the late-night talk show, who called Lexi's owner, Chris Jansen, to ask that he bring her to audition for the show. Jansen, his wife and Lexi fly to New York Sunday and will tryout Tuesday. If the producers are impressed, Lexi will perform on that night's show.

Jansen got Lexi from the Humane Society back in 2009, when she was just a few months old. He isn't sure what kind of dog Lexi is, but guesses that she's a Border Collie-Lab mix with a bit of Belgian Shepherd.

What Jansen did learn almost immediately is that she's a special dog.

"She never stops learning," Jansen told CTV Calgary. "She's super smart."

Lexi can perform nearly 40 tricks on command, including jumping posts, walking down the railing instead of the stairs and urinating in the toilet.

Jansen says that since rescuing Lexi, the two have formed a special bond.

"She finally realized that she is in a very solid foundation home and she trusts me," he told CTV News Channel. "I bet you she could walk through fire for me … she's just everything to (me)."

In New York, Lexi will perform the trick that caught the eye of the Letterman producer: ladder climbing. Jansen was told that in 30 years, the show's producers had never seen a dog that can climb ladders.

"All they could talk about was the ladder," he said. "We've got to get her on, we've got to see the ladder – we've never seen it before."

Jansen says he was dry-walling the garage one day and had his ladder out while he completed the job.

"And I thought … I wonder if she can climb it," he said.

By the next night, she was able to climb to the top.

Jansen’s favourite trick is when Lexi jumps into his arms on command.

Because she is getting older, Jansen acknowledges that the call from the Letterman show "might be the highlight of her career."

"But you never know."

With a report from CTV Calgary’s Bill Marks