Matthew Mcconaughey has fuelled rumours of a relationship with SAHARA co-star PENELOPE CRUZ - by flying across Spain to attend her 30th birthday party.

The pair were first linked after Cruz ended her three-year relationship with Tom Cruise in January (04), and have since been spotted together off the set of the action adventure they are currently shooting in Morocco.

And McConaughey showed his devotion to his beautiful pal, by jetting from Barcelona to Madrid to be at Cruz's twenties gangster-themed bash.

But the pair didn't let slip any secrets at the party - as a source explains: "Penelope didn't respond to questions about her supposed romance with McConaughey. But Matthew enjoyed himself so much he left the party propped up by a male friend on each arm."

05/05/2004 13:43