Rumors that the Twilight star and the "Wrecking Ball" singer were a couple began Wednesday after they were spotted arriving in Miami on the same private jet.
Cyrus, 21, and Lutz, 28, descended separately from the plane, the singer walked off with her friend Cheyne Thomas as the two were returning from a trip to the Bahamas.
In spite the fact that they shared an aircraft ride together, sources tell E! News that Cyrus is not dating Lutz. Another insider added that the two share a few mutual friends.
Since her breakup from Australian actor Liam Hemsworth in September, Cyrus has been romantically linked to a number of men, including rapper French Montana, producer Mike Will Made It and Rolling Stone photographer Theo Wenner.
So far, none of the rumors have been confirmed.