Sexy Sienna Milller has been enjoying a sun-drenched holiday with the ‘Notting Hill’ star on the Spanish party island of Ibiza, stripped off on a busy beach to ensure she got an even tan.

Onlookers claim the pair seemed quite keen on one another and were spotted walking arm-in-arm along the picturesque shore.