"Along the way, they were very close and cuddled and kissed many times," an eyewitness shared with E! News. "Robert was very affectionate to her and had his arm around her the whole way and Suki reciprocated by holding his hand and kissing it."
At one point into the stroll, Robert also tried to dance with Suki. Perhaps he liked one of the moves he saw in Mamma Mia!?
"They were very loved up and close," the eyewitness added. "Robert stroked Suki's hair and gave her another loving kiss."
While the pair hasn't publicly commented on the state of their relationship, it won't stop fans from speculating as to what could be going on between the two. Perhaps it's really just an innocent night out. Maybe it's a fun summer romance in the early stages.
Whatever the case may be, both stars are single and finding huge success in their respective careers.
Back in June, Robert and Kristen Stewart reunited at a birthday party for Lily-Rose Depp at the Chateau Marmont in Los Angeles. An eyewitness later revealed that the exes spent a "few minutes" chatting in the valet area and appeared on "good terms."
As for Suki, she recently found herself making headlines after being spotted with director Darren Aronofsky. Romance rumors, however, were quickly squashed after photos surfaced.
"They are not dating nor are they together," Suki's rep told E! News. As for the director's side, Darren's rep told E! News, "It's true that they hung out in Sundance, but there's absolutely no truth to a romance."
In regards to Suki and Robert, there's one question we have to ask: Will these two be spotted again soon? Stay tuned!