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

Oliver Popa, 7, poses with his book, "Drippey Plants a Garden," on Tuesday, March 25, 2025 in Edmonds, Washington. (Olivia Vanni / The Herald)
Edmonds 7-year-old publishes children’s book featuring ‘Drippey’ the bee

Oliver Popa’s first grade teacher said he should publish a longer version of a writing assignment. A year later, his mother — a publisher — helped made it happen.

Don Sharrett talks John Wrice through his trimming technique on Friday, March 14, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Everett barber school offers $5 haircuts — if you’re brave enough

Students get hands-on practice. Willing clients get a sweet deal.

Employees and patrons of the Everett Mall signed a timeline mural that traces the history of the 51-year-old indoor mall that was once considered the premier place to go shopping in the city. Thursday, March 20, 2025 (Aaron Kennedy / The Herald)
Mall mural offers nostalgic trip into the past

Past and present Everett Mall employees joined customers Thursday to view an artistic timeline of the once popular shopping mecca.

Nichole Webber: Drawing up plays for athletes and politics

The communications director for the city of Everett believes leadership is rooted in honesty, integrity and selfless commitment to others.

2025 Emerging Leader Natalie Given (Olivia Vanni / The Herald)
Natalie Given: Building trust and communicating concerns

Everett Police Department’s Public Information Officer builds relationship and better communication.

2025 Emerging Leader Melinda Cervantes (Olivia Vanni / The Herald)
Melinda Cervantes: Making sure every voice is heard

Prolific volunteer facilitates connections between Spanish-speaking public representatives and community members.

2025 Emerging Leader Kellie Lewis (Olivia Vanni / The Herald)
Kellie Lewis: Bringing community helpers together

Edmonds Food Bank’s marketing and communications director fosters connections to help others.

2025 Emerging Leader Christina Strand (Olivia Vanni / The Herald)
Christina Strand: Helping people on the move

Community engagement specialist believes biking, walking and public transit can have a positive impact.

Percy Levy, who served 17 years for drug-related crimes, outside his new business Redemption Auto along Highway 99 on Thursday, Sept. 21, 2023 in Everett, Washington. (Olivia Vanni / The Herald)
Everett man indicted on federal drug and weapons charges

Percy Levy, along with two men, face federal charges for their roles in a major drug trafficking operation.

2025 Emerging Leader Anthony Hawley (Olivia Vanni / The Herald)
Anthony Hawley: Creating friendships and filling pantries

Since 2021, Hawley has increased donations to Lake Stevens Community Food Bank through fundraising and building donor relationships.

Gary Petershagen
Lake Stevens council member announces reelection run

Gary Petershagen is seeking a third term on the council.

2025 Emerging Leader Megan Kemmett (Olivia Vanni / The Herald)
Megan Kemmett: Seeking solutions to any problem or obstacle

Executive director of Snohomish Community Food Bank overcomes obstacles to keep people fed.

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.