Orlando Bloom and Penelope Cruz have re-ignited rumours that they are dating, as they have been spotted out together on numerous occasions recently.

The Hollywood pair were seen holding hands last year, but both denied they were involved in a relationship at the time.

However, this week they were seen together at a Justin Timberlake concert, and ITV reports that they spent time together at the party for Bloom's 30th birthday. Both parties are yet to confirm or deny the reports.