Oscar-winning Penelope and Javier - who both starred in Vicky Cristina Barcelona - have been dating since 2007 after meeting on set, and have famously kept their relationship away from the spotlight, so it's no surprise they've joined the recent host of stars to wed in secret.
Their ceremony was an intimate affair with just close family, and took place at a friend's house in the Bahamas.
Penelope wore John Galliano, and we can only imagine she looked an absolute vision.
Following his recent declaration of love when awarded with his Best Actor award at Cannes, it is clear the couple are utterly love struck.
'I share this joy with my friend, my companion, my love: Penelope: I owe you a lot and I love you so much,' he said in the rare public profession.
We reckon they're definitely set to reign as Hollywood's hottest married couple. Congratulations to them both!
By Hayley Spencer