John Travolta Remembers ‘Grease’ Costar Treat Williams: 'You Will Be Missed'

The actors starred together in two legendary Broadway productions in the 1970s

John Travolta is paying tribute to his late friend and fellow Broadway performer, Treat Williams, who died Monday in a motorcycle accident at age 71.

Travolta, 69, posted a black and white photo of the two actors onstage during a performance of Over Here!, which they both starred in during the early 1970s.

“Treat and I got our start together in NYC appearing in 2 Broadway shows: Grease and Over Here,” Travolta captioned the Instagram Story. “I’m so sorry, Treat. My thoughts are with you and your family. You will be missed. Love, John.”

Related: Treat Williams' Life in Photos

Over Here!, a musical set in the U.S. during World War II, is widely credited as the Broadway show that launched many high-profile acting careers.

In the Broadway production of Grease, Travolta played Doody, while Williams starred as Danny Zuko — a role Travolta later played in the 1978 film.

Fellow actress Marilu Henner also worked alongside Williams and Travolta in Over Here! and Grease. She exclusively tells PEOPLE about the bond she shared with Williams from the very beginning.

"We played two characters who were madly in love. We never stopped kissing the whole show,” she recalls of their roles in Over Here!.

Williams helped Henner, 71, land on her feet at the exposition of her career.

“He let me stay at his place in New York when we were starting out,” the Taxi star shares. “We had done Broadway and the show got canceled before I had another job, and he let me stay in his apartment when he was off doing another gig."

Related: Gregory Smith, Melissa Gilbert, Kim Cattrall React to Treat Williams' Death: His 'Spirit Was Infectious'

Henner and Williams both went on to star in Hallmark Channel programs.

“We never lost touch,” Henner says. “We supported each other and we always checked in. He was an extraordinary person. He was so talented. We were a staple in each other’s lives and we were in the Hallmark family. He had great energy and he loved being an actor and he loved his family most of all. And loved his life. This is so painful to all of us who loved him.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

With more than 120 credits to his name, Williams' career spanned four decades. He made his film debut in 1975 in the thriller Deadly Hero. From there, he began to take on more film roles, including 1979's Hair, which earned him his first Golden Globe nomination for new star of the year — actor. He later earned another Golden Globe nom for best actor in a motion picture drama for his role in 1981's Prince of the City.

In 2002, he began portraying the leading role of Dr. Andrew "Andy" Brown on The WB's Everwood. He starred on the series for all four seasons, and earned himself a SAG Award nomination for outstanding performance by a male actor in a drama series in 2003-04.

Other credits of his include Steven Spielberg's 1941, Heart of Dixie, Blue Bloods, The Late Shift, Chicago Fire, Chesapeake Shores, Hallmark's The Christmas House, and Netflix's Dolly Parton's Christmas on the Square and The Noel Diary.

The actor is survived by his wife, actress Pam Van Sant, and their two children, Gill and Ellie.

For more People news, make sure to sign up for our newsletter!

Read the original article on People.