So, who's the lucky lady? After all, she's the first woman the 55-year-old actor has publicly been with in over a decade. Well, her name is Alexandra Grant, and she's a 46-year-old artist, who, until recently, was known as a long-time friend of the actor.In the video below, Reeves admits he had a crush on his Speed co-star Sandra Bullock:
However, at first, fans thought that the star of John Wick was dating another actor when he stepped onto the red carpet at the LACMA Art + Film Gala hand-in-hand with Grant - namely, Dame Helen Mirren, 74.
One person tweeted: "I wasn't wearing my glasses at first and I legit thought he was dating Helen Mirren which I also would have been here for."
Another said: "Did anyone else think when they saw the image of Keanu Reeves with his new partner that she looked like Helen Mirren at first?"
"Regardless, I'm very happy for Keanu and hope him and Alexandra have a very loving relationship as they have known each other for a long time."
A third added: "Keanu Reeves is dating a woman my age who kinda looks like Helen Mirren and I have never been more attracted to him."
Oh, and for the record, Mirren has been happily married since 1997.
Reeves' has arguably stayed clear of romance for good reason. In 1999, he suffered a devastating loss when he and his then-girlfriend Jennifer Syme's daughter was stillborn at eight months. Then, in a horrifying turn of events, Syme lost her life a year and a half later in a car crash.
Little has been known about Reeves' love life since then, although he has been romantically linked to Sandra Bullock and Amanda De Cadenet.
In an interview with Esquire, he said: "I think actors and actresses are maybe a little more private than other celebrities."
"I don't know. I'm a pretty private person. But I don't have anything to tweet, or say, or anything."