One of Hollywood's sexiest pairs has sadly ended their months-long relationship.

Scarlett Johansson and Sean Penn are officially over, according to PEOPLE.

After Penn was seen hanging out with several sexy chicks in Cannes during the film fest (ScarJo was in New Mexico, filming The Avengers) we started to suspect something was up between the pair.

They had recently gone public with their relationship, allowing photogs to capture them holding hands, as they made their way to a White House Correspondents' Dinner in Washington D.C. last April.

Scarlett and Sean were first linked back in February, after they were seen getting flirty over lunch in LA.

The star's reps have declined to comment on the split.