Sean Penn may have a new love in his life!

Over the weekend, the 55-year-old actor was spotted celebrating Freida Pinto‘s 31st birthday at West Hollywood’s The Nice Guy bar on Sunday, Oct. 18, leading many to speculate the two might be dating!

RELATED: Madonna is Trying to Get Back Together with Ex-Husband Sean Penn!

For the occasion, the actress donned a pair of navy blue shorts and a white fringed blouse with a pair of black oxfords. Sean was similarly dressed in a black suit with a navy blue shirt and matching black tie.

sean penn and freida pinto

Sean (left) and Freida (right) leaving her birthday party on Sunday, Oct. 18.

Since calling off his engagement to actress Charlize Theron in June, the Oscar winner has been linked to Friday Night Lights star Minka Kelly. Sean was previously married to Madonna from 1985 to 1989 and Robin Wright — with whom he has two children, daughter Dylan Frances, 24, and son Hopper Jack, 22 — from 1996 to 2010.

Freida previously dated her Slumdog Millionaire costar Dev Patel for nearly six years before calling it quits in December 2014.