'The Simple Life' stars were filmed talking on the telephone on Friday (22.09.06) - the first time they have spoken since they fell out over a year ago.
Paris called Nicole to wish her a belated happy 25th birthday, according to celebrity gossip blog x17online.
Nicole took the call while she was filling her car with gas and was so over-excited about talking to her friend that she dropped her phone.
It is not known what came between the best friends, who have known each other since they were children, but Paris and Nicole seemed happy to be speaking to each other again.
Both girls have denied the rumours that they fell out because Nicole showed Paris's sex video 'One Night in Paris' at a party.
It was also rumoured that the pair argued after Nicole demanded more money to appear on their hit US TV show 'The Simple Life'.
Paris, who believed herself to be the star, was furious when TV bosses told her the show was only popular with both of them in it together.
The socialites are both signed up for a fifth series of the show and have been told they must work together.