The 34-year-old confirmed that she is looking for a new pad by posting a black and white picture of her and model friend Natalie Loren, on Instagram, along with the caption: "HouseHunting with @iamnloren, reports mirror.co.uk.
Brook was dressed in a vest and jeans with her friend donning a skimpy vest and shorts.
It is still uncertain whether Loren was simply giving Brook a few pointers of where to find a new house here or whether the two plan to move in together.
Brook decided to make the move while filming "One Big Happy" - a new sitcom in which she plays Prudence, a "free spirited British girl".
Producer Ellen is said to have played a big hand in Brook's decision.
A source said: "England will always be Kelly's home but 'One Big Happy' looks like it is the start of her really cracking the States so she is very seriously considering a permanent move over to Hollywood."