Lane was born Morton Donald Isaacson at the Manhattan "Flower Hospital" in New York City to a Jewish father (Jacob) and a Catholic mother (Dolly), who later converted to Judaism. Jacob "Jack" Isaacson was a sergeant in the New York City Police Department (NYPD) and Dolly was a homemaker. He was raised in The Bronx, where he attended DeWitt Clinton High School and was classmates with Judd Hirsch and Garry Marshall. By his mid-teens, due to his mother's influential personality, Isaacson had decided he wanted to be in show business.

After leaving college, Isaacson formed a double act with his best friend Manny Glasser called "Donny and the Duke". The duo worked in local New York nightclubs for a few months before Isaacson was drafted into the US Army at age 21. He was commissioned as an officer and served in the artillery. While in the army he formed a double act with fellow soldier Murray Levine, Isaacson usually playing the comic while his partner was the straight man. The double act went on to win the All-Army entertainment contest and earned them an appearance on The Ed Sullivan Show in 1955. One year later Isaacson won the All-Army entertainment contest again as a solo act. After his mandatory service in the army, he later toured for two years entertaining troops all over the United States. After touring the country entertaining the troops as a solo performer, Isaacson started to work his act in the New York nightclubs. It was at this time that he adopted the stage name of "Don Lane", after fellow entertainer Frankie Laine. Lane worked his act in nightclubs throughout New York, Los Angeles and the showrooms in Las Vegas. During his stint in Las Vegas, he worked alongside Wayne Newton and was often a supporting act for performers such as Sammy Davis Jr.. While in Los Angeles, Lane also worked as an actor and featured in national commercials for Coca-Cola, which Lane said "paid the bills for years". He then returned to New York and performed at weddings, nightclubs and parties. In 1964 Lane was offered a contract to be the headline act at The Dunes Nightclub in Honolulu, Hawaii. This was his first offer to become a headliner and first guaranteed contract as a solo performer. Due to the lucrative offer The Dunes Nightclub made to him, he quickly relocated to Honolulu, where he first started to enjoy success as a headline performer. It was in Hawaii that he met his first wife, Gina, who was an exotic dancer.

Answer the following question by taking a quote from the article: what year were they on the show?
The Ed Sullivan Show in 1955.