There has been no man in my life for several months now and although it would be nice to have a boyfriend, I can't just settle for anybody." She and rocker Josh Hubbard (of the Paddingtons) split in 2008 after four years of dating.
The news comes after the couple were spotted passionately kissing in the queue at the LA County Registrar's office.
The video below shows Johnson leave the party venue first and Ribisi, in a white polo shirt and jeans, followed behind.
Likewise, Mail Online shared several shots of the pair inside the actor's car.
She has been married to Joel Mc Andrew since August 28, 2016.
June is everyone's favorite month to wed -- so, without warning, Agyness Deyn and Giovanni Ribisi went and did it!
The conman takes down criminals worse than himself, in the process discovering a family life he never had.
As recently as March, Deyn (real name: Laura Hollins) told the "I'm all alone.
Ribisi stared at the camera with a serious look on his face.
Seeing the pair sneak out of the party together and leave on the same car, fuelled rumors that they could be dating. Johnson split from longtime boyfriend Matthew Hitt last year after two years together. He ended his second marriage to model Agyness Deyn in 2015.
Giovanni Ribisi The Avatar and Saving Private Ryan star remains an active Scientologist, as is his twin sister Marissa (who is married to the singer Beck).
In a 2014 interview with comedian Marc Maron, he dismissed the comic's questions about "aliens" in the Church: "I have never ever heard of aliens in Scientology, and I’ve been a Scientologist all my life," he said.