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

Logo for news use featuring Snohomish County, Washington. 220118
Health officials: Three confirmed measles cases in SnoCo over holidays

The visitors, all in the same family from South Carolina, went to multiple locations in Everett, Marysville and Mukilteo from Dec. 27-30.

Dog abandoned in Everett dumpster has new home and new name

Binny, now named Maisey, has a social media account where people can follow along with her adventures.

People try to navigate their cars along a flooded road near US 2 on Wednesday, Dec. 10, 2025, in Sultan, Washington. (Olivia Vanni / The Herald)
Temporary flood assistance center to open in Sultan

Residents affected by December’s historic flooding can access multiple agencies and resources.

Logo for news use featuring the Tulalip Indian Reservation in Snohomish County, Washington. 220118
Teens accused of brutal attack on Tulalip man Monday

The man’s family says they are in disbelief after two teenagers allegedly assaulted the 63-year-old while he was starting work.

A sign notifying people of the new buffer zone around 41st Street in Everett on Wednesday, Jan. 7. (Will Geschke / The Herald)
Everett adds fifth ‘no sit, no lie’ buffer zone at 41st Street

The city implemented the zone in mid-December, soon after the city council extended a law allowing it to create the zones.

A view of the Eastview development looking south along 79th Avenue where mud and water runoff flowed due to rain on Oct. 16, 2025 in Snohomish, Washington. (Olivia Vanni / The Herald)
Eastview Village critics seek appeal to overturn county’s decision

Petitioners, including two former county employees, are concerned the 144-acre project will cause unexamined consequences for unincorporated Snohomish County.

Snohomish County commuters: Get ready for more I-5 construction

Lanes will be reduced along northbound I-5 in Seattle throughout most of 2026 as WSDOT continues work on needed repairs to an aging bridge.

Logo for news use featuring the municipality of Snohomish in Snohomish County, Washington. 220118
Snohomish man held on bail for email threat against Gov. Ferguson, AG Brown

A district court pro tem judge, Kim McClay, set bail at $200,000 Monday after finding “substantial danger” that the suspect would act violently if released.

Kathy Johnson walks through vegetation growing along a CERCLA road in the Mt. Baker-Snoqualmie National Forest on Thursday, July 10, 2025 in Granite Falls, Washington. (Olivia Vanni / The Herald)
Activism groups to host forest defense meeting in Bothell

The League of Women Voters of Snohomish County and the Pacific Northwest Forest Climate Alliance will discuss efforts to protect public lands in Washington.

Debris shows the highest level the Snohomish River has reached on a flood level marker located along the base of the Todo Mexico building on First Street on Friday, Dec. 12, 2025 in Snohomish, Washington. (Olivia Vanni / The Herald)
SnoCo offers programs to assist in flood mitigation and recovery

Property owners in Snohomish County living in places affected by… Continue reading

People walk along Colby Avenue in a Martin Luther King Jr. Day march on Monday, Jan. 19, 2026 in Everett, Washington. (Olivia Vanni / The Herald)
‘Love and action’: Hundreds in Everett march to honor MLK

The annual march through the city’s core commemorated the civil rights leader.

Mountlake Terrace residents listen to the city's budget presentation on Wednesday, Jan. 14, 2026 in Mountlake Terrace, Washington. (Provided photo)
Mountlake Terrace presents fiscal task force recommendations

The city faces an average annual budget gap of $4.2 million through 2030 and $5.4 million through 2035.

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.