With karaoke host Robert Baker, every night was a party

“Why are there so many songs about rainbows and what’s on the other side?” That opening line from one of Robert M. Baker’s favorite tunes will forever give pause to fans who loved to hear the karaoke host croon Kermit the Frog’s signature ballad, “Rainbow Connection.”

Sesame Street’s Kermit made the song famous, and Baker sang the tune, with a frog voice, to connect with weekend crowds at Brunswick Majestic Lanes in Lynnwood. Baker, 40, was a karaoke host with the most before his death Oct. 18 from a sudden illness.

Robert Baker loved karaoke, and Kermit the Frogs Rainbow Connection was one of his favorite tunes to sing at Brunswick Majestic Lanes in Lynnwood.

Singers became an extended family, said Don Mills, 47, of Everett, who also hosts karaoke shows. Baker had a way of making every night a party.

Singers could be great or lousy, said Evana Block, 47, of Bothell, a former bartender at the bowling alley. Baker heard her singing along behind the bar and coaxed her onstage one evening.

“He said everyone was going to do a suicide song,” Block said, laughing. “It was fun. I would have never gotten up to sing without Robert.”

One evening, Baker put down his Diet Pepsi and dragged Block outside the bar to show her a lunar eclipse, constellations and the stars. Besides astronomy, he loved playing video games.

His former wife, Christine Paulsen, 40, of Port Angeles met Baker when he delivered pizza to her college dorm room, she said. When Baker was a student at Shoreline Community College, he performed in plays such as “Guys and Dolls” and “Damn Yankees.”

Born in Okinawa, Japan, Baker graduated from high school in Seattle. As a vocal coach, he guided Jessica Robinson, 23, of Everett through karaoke contests.

“We would stay and practice until 4 in the morning,” Robinson said. “He’d walk me to my car and make sure the tires were filled with air.”

Singing minister Heath Brady, 32, of Mountlake Terrace sang karaoke at the bowling alley. He said Baker was goofy and always greeted him with a hug.

“Robert wanted everyone to find the positive,” Brady said. “He was so comfortable with who he was. He could be Kermit the Frog, a sweet transvestite or sing country western. He will be remembered holding a microphone.”

If Crystal Holm, 21, of Lynnwood, who worked at the bowling alley snack bar, didn’t have a ride, Baker would find someone to drive her home.

“He was the most amazing man in the world,” Holm said. “Robert was always there for you.”

Baker leaves his fiance, Sheri Brown; children Jeremiah Paulsen, Frances Tia Baker and Zachery Brown; father Robert Baker and his wife, Wendy Townsend; his mother, Sandra Arnold; and sisters Michelle Townsend and Lynn Baker.

Paulsen, his former wife, said their son, Jeremiah, 19, has a beautiful singing voice.

“His son has his father’s musical talent,” she said. “I got one of the best parts of Bob.”

Kristi O’Harran: 425-339-3451 or oharran@heraldnet.com.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Local News

Olivia Vanni / The Herald 
The Mukilteo Lighthouse. Built in 1906, it’s one of the most iconic landmarks in Snohomish County.
The Mukilteo Lighthouse. Built in 1906, it’s one of the most iconic landmarks in Snohomish County. (Olivia Vanni / The Herald)
Mukilteo mayor vetoes council-approved sales tax

The tax would have helped pay for transportation infrastructure, but was also set to give Mukilteo the highest sales tax rate in the state.

Marysville Mayor Jon Nehring gives the state of the city address at the Marysville Civic Center on Wednesday, Jan. 31, 2024, in Marysville, Washington. (Ryan Berry / The Herald)
Marysville council approves interim middle housing law

The council passed the regulations to prevent a state model code from taking effect by default. It expects to approve final rules by October.

x
State audit takes issue with Edmonds COVID grant monitoring

The audit report covered 2023 and is the third since 2020 that found similar issues with COVID-19 recovery grant documentation.

Bothell
Bothell man pleads guilty to sexual abuse of Marysville middle schoolers

The man allegedly sexually assaulted three students in exchange for vapes and edibles in 2022. His sentencing is set for Aug. 29.

Larsen talks proposed Medicaid cuts during Compass Health stop in Everett

Compass Health plans to open its new behavioral health center in August. Nearly all of the nonprofit’s patients rely on Medicaid.

Snohomish County Health Department Director Dennis Worsham on Tuesday, June 11, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Snohomish County Health Department director tapped as WA health secretary

Dennis Worsham became the first director of the county health department in January 2023. His last day will be July 3.

Police Cmdr. Scott King answers questions about the Flock Safety license plate camera system on Thursday, June 5, 2025 in Mountlake Terrace, Washington. (Olivia Vanni / The Herald)
Mountlake Terrace approves Flock camera system after public pushback

The council approved the $54,000 license plate camera system agreement by a vote of 5-2.

Community members gather for the dedication of the Oso Landslide Memorial following the ten-year remembrance of the slide on Friday, March 22, 2024, at the Oso Landslide Memorial in Oso, Washington. (Ryan Berry / The Herald)
The Daily Herald garners 6 awards from regional journalism competition

The awards recognize the best in journalism from media outlets across Alaska, Idaho, Montana, Oregon and Washington.

Logo for news use featuring the municipality of Gold Bar in Snohomish County, Washington. 220118
Lynnwood man dies in fatal crash on US 2 near Gold Bar

The Washington State Patrol said the driver was street racing prior to the crash on Friday afternoon.

Thousands gather to watch fireworks over Lake Ballinger from Nile Shrine Golf Course and Lake Ballinger Park on Thursday, July 3, 2025 in Mountlake Terrace, Washington. (Olivia Vanni / The Herald)
Thousands ‘ooh’ and ‘aah’ at Mountlake Terrace fireworks show

The city hosts its Independence Day celebrations the day before the July 4 holiday.

Liam Shakya, 3, waves at a float passing by during the Fourth of July Parade on Friday, July 4, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Everett celebrates Fourth of July with traditional parade

Thousands celebrated Independence Day by going to the annual parade, which traveled through the the city’s downtown core.

Ian Saltzman
Everett Public Schools superintendent wins state award

A group of school administrators named Ian Saltzman as a top educational leader.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.