While neither had previously confirmed the relationship, it has long been the subject of media speculation — Cyrus said in the interview that "it was really hard to keep it from people."
"Nick and I loved each other," Cyrus told the magazine. "We still do, but we were in love with each other. For two years he was basically my 24/7. We were arguing a lot, and it really wasn't fun."
Miley admitted that things got dark for her after the two broke up at the end of 2007 — so dark that she even dyed her hair black to reflect how sad she was. "At first I bawled for a month straight," she said. "I was so sad. I just went into this weird funk. And I dyed my hair black.
"When we were dating, Nick wanted me to get highlights — and so I did that, and I got myself looking great," she continued. "And then, on the day we broke up, I was like, 'I want to make my hair black now — I don't want to look pretty; I want to look hard-core.' I was rebelling against everything Nick wanted me to be. And then I was like, 'I've got to be by myself for now and just figure out who I really am.' "
The 15-year-old superstar said she currently isn't involved with anyone, and she likes it that way. "Since [the breakup], I've realized that I've met so many great guys, but I like being the girl nobody can have," she added. "No one can touch me, no one's mine. I'm myself. I think it's sexy to do your own thing."
Although Nick is rumored to have found love with "Wizards of Waverly Place" star Selena Gomez, Miley hasn't given up on the idea that maybe, someday, she and Nick might rekindle their love affair.
"Maybe he'll be my best friend for the rest of my life," she speculated, "or maybe I'll end up marrying Nick Jonas!"
Do you think Miley and Nick might have been a bit young to know what love is? Let us know in the Newsroom blog ...