People and US Weekly are reporting that the 27-year-old actor is dating 29-year-old country star Jana Kramer.
According to US Weekly, witnesses spotted them holding hands backstage at her October 27 concert in San Diego.
Kramer's rep told People magazine "no comment."
"It's not like Scott to commit so fast, but he's really into her," a source told US Weekly. Another source told People that the new couple met through "mutual friends."
Kramer broke up with her fiancé, fellow country star Brantley Gilbert, last August.
Eastwood is currently filming Fury, a World War II film co-starring Brad Pitt and Shia LaBeouf.