The rom-com stars McConaughey as a normal video store clerk who agrees to have his life aired on TV and, as a result, meets Hurley's character, a famous actress and model.
"Best? So many!" Hurley said of good onscreen kisses. "Maybe Matthew McConaughey. It was a movie called EDtv, which was by Ron Howard. We did a lot of kissing in it."
As for her worst kiss, Hurley said that happened with "a German actor I did a movie with."
"We hated each other," she revealed. "We had to have sort of a sexy scene and we had to do a lot of snogging. I didn't like it. Horrible."
Also during the interview, Hurley opened up about a more recent part of her career, starring on E!'s The Royals, which aired its fourth and final season last year.
Hurley, who played Queen Helena on the show, admitted she wasn't happy with its ending, which came after 25 cast and crew members accused creator Mark Schwahn of "reprehensible behavior" on set. Schwahn was fired from the show and has not publicly responded to the allegations.
"We didn't expect it to end," Hurley said of the series. "I think everyone thought there'd definitely be a fifth season. So I think the story lines weren't really finished properly. I think a lot of the fans were upset that they didn't tie up loose ends. And we were upset too in a way."