The sexy socialite and Wisteria Lane's rebellious schoolboy were seen leaving a cinema on Los Angeles' Universal City Walk on Monday night (26.03.07).
A source told gossip website TMZ: "They were holding hands and they kissed goodnight before Paris got into her SUV." Last week, Paris, 26, took Josh, 25, to a party her sister Nicky was holding for her own boyfriend David Katzenberg, son of the movie mogul Jeffrey Katzenberg.
Paris and Josh - who plays Edie Britt's nephew Austin McCann in the hit US TV show - also partied together in Las Vegas at the weekend.
The hotel heiress' representative Elliot Mintz would not confirm they were dating.
He said: 'Matters of that nature are only the business of the two people involved.
"Josh treats Paris with great respect and dignity. He is not a 'Hollywood guy'. Paris seems very comfortable around him.' Meanwhile, Paris and friend Nicole Richie are still filming the fifth series of their reality show 'The Simple Life'.
The pair have spent a week training 10 little girls and their mothers to become beauty queens at a 'Beauty Pageant Camp' at the Woodland Hills Hilton hotel.
The producers threw in a final twist – although the children were all made up, when the time came for the pageant it was the mothers who were judged.