The "Northern Lights" co-stars were spotted enjoying a day on a golf course in Valencia, Calif., on Thursday.
The duo's outing occurred a month after reports surfaced that both had separated from their respective spouses. A source close to LeAnn told People last month that she and husband Dean Sheremet separated a while ago, following seven years of marriage. A rep for Eddie told Access Hollywood last month that he and wife Brandi Glanville were experiencing a "speed bump" in their eight-year marriage. The couple has two sons together.
VIEW THE PHOTOS: Divorce! Break-Ups! Hollywood's Most Famous Former Couples
In other LeAnn news, the Grammy winner's day in the sun with her new man was hampered when the country singer was reportedly involved in a minor traffic accident on Thursday night.
According to People and Us Weekly, police questioned LeAnn after the incident.
VIEW THE PHOTOS: Hollywood's Hottest Couples!
"There was a routine police investigation into this incident, and a police report was filed," a rep for the singer told the mag. "We are confident that this matter will be resolved shortly and LeAnn will be cleared."
The accident reportedly occurred around 7:30 PM in West Los Angeles.
The LA Police Department also confirmed the accident, telling the mag, "We can confirm she was involved in some type of traffic accident. She was questioned and released. It's an ongoing investigation."
VIEW THE PHOTOS: Top 10 Most Expensive Celebrity Divorces
No one was reportedly injured and no charges have been filed.
Related Content from AccessHollywood.com:
PLAY IT NOW: All Access: ACM Awards Photo Booth
PLAY IT NOW: Access Archives: LeAnn Rimes Gushes Over Husband Dean (2002)
MORE ACCESS ON THESE TOPICS: LeAnn Rimes - Eddie Cibrian - Golf - Couples - Former Couples