Steve MartinandMartin Shortare one of comedy’s most dynamic duos — both on and off the screen.
Throughout working on countless projects together and embarking on joint comedy tours, the two veteran actors — who justreceived Emmy nominationsfor their roles on Hulu’sOnly Murders in the Building— they’ve maintained a close bond. But they wouldn’t be where they are today if they hadn’t met decades ago while working on 1986’sThree Amigos!
“We were on the set ofThree Amigos!, and he did something, and I just had this feeling like, ‘That,’ Martin, 76, says of his first impression of Short, 72, in this week’s PEOPLE cover story. “As a comedian, you appreciate people who are funny, and he just had it.”
CAITLIN CRONENBERG

“The three of us had so much fun in the movie and we did make a conscious effort to keep up with each other,” Short shares of the 1986 comedy, which also starredChevy Chase.
“Often, you make a film and you never see the other actors again,” he continues. “We were having dinners and vacationing together right away, and then [Steve and I] made three other films together.”
For more on PEOPLE’s cover story with Steve Martin and Martin Short, listen below to our daily podcast PEOPLE Every Day.
Today, “there’s just an ease between us,” says Martin. “Sometimes, I’ll hang out with Marty and I’ll realize I haven’t laughed that hard in two months. And that just feels great.”
Adds Short: “You have a perspective at this age that it’s not forever. So to feel great and healthy and have loved ones around you, you appreciate it.”
And that includes working together onOnly Murders in the Building— and the show’s unanticipated success (which includes a total of 17 Emmy nominations).

“I don’t think you ever really expect it, so it’s a nice surprise when it happens,” says Martin, who is a co-creator on the show. “I am thrilled to be in an undeniable hit show—and to be working with my friend that I would hang out with anyway.”
Says Short: “It’s not like it’s a hit that we think is for the kids and have to pretend we think it’s great. We love this. If you came to set you would see a very loose, happy [atmosphere]. Before you approach, you’d hear laughter first, and that’s including Selena [Gomez, their costar]. We all like to work with such a joyful exuberance.”
For more from Steve Martin and Martin Short, pick up the latest issue of PEOPLE, on newsstands Friday, or subscribehere.
“The truth is, we don’t spend that much time together. When we’re working, we do, but we might not talk for a while. We don’t talk every day on the phone,” says Martin.
“Even when we do talk on the phone, I’m not often listening,” Short quips.
Martin adds, “I know, there are a lot of long silences.”

As for what’s next for the iconic pair? “We’ll probably do our live show until we drop,” Martin predicts.
“I’m excited to do another season [ofOnly Murders in the Building],” Short adds. (The show has been renewed for a third season.) “And if the show came to an end, I would go, ‘Okay, what’s next?'”
Martin also has another book in the works, “a cartoon memoir,” he says, coming out in the fall.
Never miss a story — sign up forPEOPLE’s free weekly newsletterto get the biggest news of the week delivered to your inbox every Friday.
Season 2 ofOnly Murders in the Buildingis currently streaming on Hulu.
source: people.com