The couple was spotted leaving the luxurious Hotel George V in Paris before attending the premier of the film Rush Hour 3 together, according to website Peopleenespanol.com.
Torres - the ex-wife of singer/actor Marc Anthony - and Nolasco are yet to confirm relationship rumours, despite first being photographed together five months ago.
Podcast Pickle Page
One Click Subscribe in Juice
One Click Subscribe in iTunes