Miley Cyrus has been romantically linked to a number of stars since breaking off her engagement to Liam Hemsworth in September. Now, there are rumors that the 21-year-old singer may have found love with "Twilight" star Kellan Lutz.

Rumors emerged after the two were spotted getting off the same private jet in Miami on Wednesday. The "Wrecking Ball" singer was spotted wearing cutoff shorts and a white sweatshirt, while the 28-year-old actor followed behind in jeans, a T-shirt and flip-flops, reports the Huffington Post.

The two exited the plane separately, according to reports and Cyrus stayed with her best friend, Cheyne Thomas.

While he is currently single, an inside source told E! News Lutz is not dating Cyrus, and that they share mutual friends. He headed to Miami to promote his new film, "The Legend of Hercules," while she is there to perform at Jingle Ball on Friday.

Other celebrities Cyrus has been link to include Mike WILL Made It, Theo Wenner, Liv Tyler's ex and the son of Rolling Stone magazine owner Jann Wenner.

The former Disney star recently opened up about her split from Hemsworth during Barbara Walters' annual "Most Fascinating People of 2013" special. The actress revealed that she and her longtime boyfriend moved too fast, and that she was scared of being alone.

"I don't ever want to have to need someone again, where you feel like, without them, you can't be yourself," she said.

She also explained why she is often seen taking pics with her tongue sticking out.

 "I get embarrassed to take pictures. That's actually the truth. I'm so embarrassed, because people are taking pictures of me, and I just don't know how to- I don't know how to smile, and just be awkward, so I stick my tongue out, because I don't know what else to do."