"I appreciate both men and women," the Australian supermodel told British GQ. "I want to explore. Never say never."
The newly single star, 30, announced her separation from Orlando six months ago. For a brief period after, Miranda was romantically linked to Australian businessman and family friend James Packer.
"I still get chatted up a lot," added the brunette beauty. "I've had some crazy, ridiculous proposals — stuff that you wouldn't even see in the movies."
Miranda bumps into ex Orlando at Oscars after-party
Orlando, meanwhile, has spoken candidly about the couple's "amicable" separation and said that they would continue to put their three-year-old son Flynn first.
The Pirates of the Caribbean actor shares parental responsibilities with his estranged wife and is determined for Flynn to grow up feeling loved and nurtured.
"I want to be in his life and have as much input and influence on his life as I can," said Orlando.
Born and raised in Canterbury, Kent, the 37-year-old actor said that he wanted his son to receive a British education, and to also experience living in England and to see it as his home.
Orlando has spent many years flitting between London, Los Angeles and various filming locations, but looks ready to put his jet-setting days behind him.
"I've lived a very nomadic life, which I enjoy," he told The Times Magazine. "But now that I have my son it gets a lot more serious."
25 shocking celebrity splits of all time
After their separation, Orlando said that he and Miranda had decided to end their three-year marriage due to differences "from our lives, from our work."
Why Orlando and Miranda's marriage ended
"I've said to her, 'We're going to be in each other's lives for the rest of our lives and we have a child, so it's important to me that we respect each other as we always have and that Flynn feels that and understands that.' There's a deep love between us," he added.
The doting father is currently performing in Broadway's Romeo and Juliet.
While Miranda has said that she will continue to focus on raising little Flynn, the former Victoria's Secret angel is powering on with her career and just last week was named the new face of ESCADA.