Newly single Jessica Simpson has sparked speculation she is dating Gerard Butler, after the pair was spotted on a night out in New York.

The singer/actress was left devastated when Dallas quarterback Tony Romo dumped her on the eve of her 29th birthday in July, after almost two years together. Simpson vowed to continue her search for love, even admitting she'd date someone she found online - but it seems Lothario Butler has caught her interest.

The pair visited Big Apple hotspot Soho House on Tuesday evening, along with Simpson's hairstylist pal Ken Paves - but the stars only had eyes for each other, according to New York Post gossip column PageSix.

A source tells the publication, "They were at a table with friends, but Jessica and Gerard, who sat next to each other, seemed to only be interested in each other and chatted for hours. They were laughing and flirting and eventually left together, along with Ken."

Butler has previously been linked with Jennifer Aniston and actress Cameron Diaz.

Image ©PR Photos

(This news article provided by World Entertainment News Network)