Orlando Bloom & Erica Packer -- Anything Our Exes Can Do ...

The tangled and convoluted apparent romance between Orlando Bloom and Erica Packer continued Thursday as the pair hung out at a restaurant in Formentera, Spain.

As TMZ previously reported, Bloom and Packer have been spending lots of time together this week, which wouldn't be weird ... except for the fact that late last year their exes, Miranda Kerr and James Packer, were reportedly romantically linked.

And all 4 of them were friends when the marriages were in tact.