That's quite the odd choice of fitness footwear!

Orlando Bloom took advantage of the warm weather by heading out for a hike in Hollywood yesterday, and the actor opted to wear flip flops rather than a traditional athletic shoe for his workout. The Pirates of the Caribbean star was sporting a huge smile, and we have a feeling it's because he's finally found romance since his split from Miranda Kerr.

Apparently, the British hunk has been pulling out all the stops to woo Margot Robbie! "Orlando has been bombarding her with flirty text messages and phone calls," a source told Women's Day. Not only that, but he has allegedly been showering her with gifts in an attempt to grab her attention.

He certainly loves his Australian ladies!