When it comes to wedding music, there's traditional choices, and then there's things that happen at the marriage of a musician. So what song did country singer LeAnn Rimes and new husband Eddie Cibrian share their first dance to on their wedding day?

Patty Griffin's 'When It Don't Come Easy,' of course! After saying "I do," Rimes and Cibrian joined one another for an intimate moment dancing along to Griffin's 2004 song.

Not only that, Rimes used her talents to write a song specifically for Cibrian, which he says made him tear up pre-ceremony. "I had a moment by myself [prior to the ceremony] where I played a song [LeAnn] wrote for me specifically for the wedding: 'How Much a Heart Can Hold,'" he tells People magazine. "It was so beautiful. I just started crying."

Cibrian's sons from a previous marriage -- Mason, 7, and Jake, 4 -- were also involved in the ceremony in a very nontraditional way. The boys marched down the aisle alongside Rimes and Cibrian, all carrying lightsabers, to the sounds of the 'Star Wars' theme. The foursome was then introduced as the "Cibrian family."

"We've overcome just about everything we possibly could to be together," Rimes admits -- an understatement really. She and Cibrian fell in love during a very public affair, before either of them had left their then spouses. She adds, "Nothing's quite come easy in this relationship, except for us knowing that we belong together."