Star couple split

Penelope Cruz and Matthew McConaughey, March 2006. Picture / Reuters

The "sexiest man alive" is available again.

Matthew McConaughey, pictured, and Spanish beauty Penelope Cruz "have decided to split," said Cruz spokesman Robert Garlock. The couple co-starred in Sahara.

People magazine's reigning hunk of hunks, McConaughey, 36 and Cruz, 32, parted ways four weeks ago because of busy work schedules.