Charlotte McKinney and Scott Eastwood have sparked dating rumors after the couple spent Tuesday afternoon canoodling on the Malibu pier.

"They were all over each other - holding hands and getting touchy-feely," an eyewitness told Us Weekly. "They were really cute and would make a gorgeous couple."

The blonde bombshell wore a white shorts and denim shirt with the top buttons undone. Eastwood donned only a pair of red and blue striped board shorts. They soaked up the sun on the beach before heading out on the water to paddle board.

The two aren't officially dating yet, but are hanging out to "see where it goes," another source told Us Weekly. McKinney just broke up with her ex-boyfriend Stephen Dorff.

"She is not dating Stephen Dorff any longer," the source said. She was last spotted with the 42-year-old actor on Sept. 5 a Nobu Malibu. "They broke up a few weeks ago."