The TOWIE star is said to have been seeing TV personality Calum for a while now.
READ: LAUREN GOODGER RANTS ABOUT FAME AND MARK WRIGHT
And their relationship could even be shown on The Only Way Is Essex, after Calum took her out there.
But Calum has his own projects going on right now and allegedly doesn't want to feature heavily in the show.
A friend told The Sun: "Calum doesn't want to feature long-term, just dip in and out when he wants."
LAUREN GOODGER OFFERED £40K TO HAVE SEX WITH DUBAI MILLIONAIRE
Grace is the latest in a long line of famous girls Calum has dated, including Sarah Harding, Linsday Lohan and Jodie Marsh.
However Essex girl Grace is said to be treading carefully, as she is very aware of Calum's reputation.
A source close to her said: "Obviously Calum comes with a reputation for womanising, which Grace is aware of.
HAS MICHELLE KEEGAN REVEALED THE DATE OF HER WEDDING TO MARK WRIGHT?
"But he is undoubtedly charming and she likes him. She is just going to take things slow."
Newly bearded Calum seems to be doing everything he can to prove to Grace that he is not the man he's made out to be.
Today he mysteriously tweeted: "@GraceAndrews_ they chat absolute sh*t they did it to me recently after years with my ex Sarah . So shady."