Dan Tyminski has said no to many opportunities in his decades-long music career. Two of them turned out pretty well for him anyway.

One of those things he declined was membership in Union Station, the band behind bluegrass siren Alison Krauss. He knew of Alison Krauss -- initially famous as a child prodigy -- but he passed on the offer. He had fairly recently joined the Lonesome River Band, and without any consideration, he dismissed the chance to switch bands.

But he soon started to listen to songs by Krauss and Union Station. The band's bluegrass background coupled with country and traditional leanings spoke to him.

"I had become a tremendous fan," he says.

Krauss and company called again and made an offer. This time, he jumped at the chance, joining Union Station in 1994. Twenty years later, the profiles of both Union Station and Tyminski have done nothing but grow. The group is now on a tour with country legend Willie Nelson that will take them across the country. Included on the tour is a Monday stop at the Walmart Arkansas Music Pavilion in Rogers. Songwriter Jason Isbell and his band will serve as the opening act.

Krauss and company have long been lauded both inside and outside the bluegrass community. Krauss has collected 27 Grammy Awards, the most by any woman and just four shy of the record. She's earned dozens of international bluegrass, country and gospel awards as well. Tyminski has been involved with many of those projects, earning 14 Grammy Awards in his career.

He's also earned plenty of recognition on his own. He served as the singing voice of the character Ulysses Everett McGill -- portrayed by George Clooney -- in the 2000 movie "Oh Brother, Where Art Thou?" Tyminski's update of the song "Man of Constant Sorrow" was the centerpiece of the hit film's soundtrack, which went on to sell more than 7 million copies.

More recently, he's earned new fans courtesy of a rather unexpected source. Tyminski's manager sent word an electronic artist wanted to work with him. Tyminski said no in a hurry; the styles would be too different, he reasoned. But the manager sent over the song anyway. Tyminski heard it, saw potential, and recorded his part, having no idea what would become of the project.

The resulting song, called "Hey Brother," a collaboration with Swedish megastar Avicii, topped the pop charts in more than a dozen countries.

Tyminski has been playing the song live on the current tour.

"It ended up being such a big deal, we felt like we needed to do it live," Tyminski says. "People recognize it. It's amazing that people can appreciate it (across genres)."

His first priority continues to be his role as guitarist and backing vocalist in Union Station, he says, which allows him to perform with some of the world's best musicians.

"On the entire planet, I could not ask for better bandmates," he says. "I'm honored each day I take the stage with them."

And right now, he's honored to share a stage with a country legend. Nelson and his family band will perform a 75-minute set; Union Station gets that much time preceding that set. The bands join forces at the end of the night for a series of songs, too, and Tyminski marvels each time how taken the crowd is with Nelson.

"We were approached with the opportunity (to tour with Nelson)," Tyminski says. "I can't imagine who wouldn't take that offer."

Make that one opportunity he was certain of the first time around. You always do what Willie Nelson asks you to do.