Miley Cyrus has had to fight her share of pesky rumors about her on-and-off again engagement to Liam Hemsworth, with the latest linking her romantically to Justin Bieber

According to TMZ, the "We Can't Stop" singer, 20, has been long time friends with Bieber, 19, and they have been hanging out a lot lately. In fact, the two entertainers went clubbing, flirting and partying with some romantic tension in the air at Beacher's Madhouse in Los Angeles on Saturday.

Apparently, Bieber showed up around 1 a.m., headed straight to Cyrus' table and the two left together around 2 a.m. Earlier in the day, cameras caught the "Heartbreaker" singer in his leopard-spotted car in Cyrus' Los Angeles neighborhood.

Couple that with Cyrus skipping public appearances with Hemsworth for the last few months and it looks like the two pals are becoming more than friends.

For the video report on their night out, click HERE.

ABC News reported that Cyrus was celebrating and dancing to her "We Can't Stop" song around 11:30 p.m. when Biebs walked in with rapper Lil' Twist and a full security team. An insider said the two collaborators were "dancing and twerking along to the new single on repeat with Beacher's crew of Oompa Loompas."

But Cyrus spoke out and slammed the hook up rumors on The Kane Show on Hot 99.5 in Washington, D.C. recently.

The radio host asked her if the rumors were true or false, and she responded, "I'm engaged. I'm engaged. That is impossible." 

Whether or not it is true, the two do have a long history in growing up in the spotlight together. There is obviously some love between them, but whether its more than friends is unclear.

Tell us what you think below!