What's going on here?!

Miley Cyrus and ex-fiance Liam Hemsworth have kicked rumors into overdrive that they're back together after being spotted spending the New Years holiday in his native Australia! The maybe on-again pair were with the actor's brother Chris and his wife Elsa Pataky, and all signs point to a reconciliation!

The formerly engaged couple allegedly were going heavy on the PDA backstage at the Falls Festival in Byron Bay. It's been over two years since they pulled the plug on their relationship, but it looks like they're reconsidering that decision! This isn't that surprising, given what the Hunger Games star said about the twerking queen in an interview back in October.

"You fall in love with who you fall in love with; you can never choose. I guess some people just come with a little more baggage. I mean, look—we were together five years, so I don't think those feelings will ever change. And that's good because that proves to me that it was real. It wasn't just a fling. It really was an important part of my life and always will be. She's a free spirit. I think she'll always surprise people with what she does, but she's not a malicious person in any way. She's a young girl who wants to do what she wants to do," he confessed to Men's Fitness.

Ah to be young and in love!

Kendall Jenner wasn't having it, as she stopped for coffee with pals in West Hollywood. Having just returned from a romantic vacay with One Direction singer Harry Styles, the supermodel was enjoying some downtime with friends but did NOT want her picture taken -- particularly given she was makeup-free.

Eh, her girlfriend was just having fun when she encouraged Kendall to give the middle finger to the paparazzi. We love you, too, Kendall!

Kendall and Harry supposedly dated for three months in 2013 and 2014, but reportedly broke up because of hectic schedules that didn't allow them to spend time together. The pair spent time in Anguilla before heading to St. Barth, where they were hosted by Ron Perelman on his yacht, C2. Not a bad way to ring in the new year!

Meanwhile, Kiwi singer Lorde somehow got involved in the Kendall-Harry hookup, re-posting a pic of the two making out on the deck of the yacht and commenting, "When you scroll through your feed and all the pretty famous boys and girls are on yachts or in Saint Barth's and you're at home where it's raining and you've never even been on a holiday to another country before, never been to a tropical island let alone Saint Barth's and actually you aren't even sure if you're spelling Saint Barth's right."

First, we prefer the spelling St. Barth -- second, girlfriend wasn't dissing! She was just jealous! Here was her follow-up, after fans slammed her for throwing shade: "Lol no 'shade' folks if I were on an island or in even nearish proximity to a yacht you would be hearing all the f--k about it just making fun of my own lameness." We knew she wouldn't criticize like that!

It's official! No one has to wonder anymore if Justin Bieber and Hailey Baldwin are hooking up, because Justin's new Instagram of the two kissing sure seems to confirm it!

If you thought Justin might be hooking up with Kourtney Kardashian or some random Adidas model -- well, you're probably right -- but that doesn't mean he's not hooking up with his "friend" Hailey Baldwin, too!

Justin posted this Instagram of him and Hailey kissing on New Year's Eve AND they were already posting cozy pix from Anguilla AND they both went to Leonardo DiCaprio's NYE party in St. Barth AND they've been pretty close for quite while ... which usually means ... friends with benefits!

Looks like Kourtney and Scott put their differences aside for the sake of the kids, on Sunday, as the family headed to lunch together at The Grill in Calabasas.

Their faces were somber, to say the least -- even Mason was out of sorts, while Penelope looked a bit distant from her day (so sad!).

Kourtney tried to keep her chin up, according to our photographer: "Kourtney was trying to keep everyone motivated and get the kids to interact with Scott. Scott basically looked like he'd rather be doing something else. The whole situation was awkward."

Maybe it's not such a happy new year for the Disick-Kardashian clan ... Wonder what 2016 will bring!

Chris Brown is in hot water ... again ... this time, for allegedly punching a Brazilian "model" in the face in the early morning hours of New Year's day.

Not surprisingly, Chris calls BS on Liziane Gutierrez's allegations -- he even made this bizarre video to explain he doesn't even know who the "dusty" ol' girl is!

Gutierrez claims she was partying in Chris' penthouse at the Palms Hotel in Vegas early Saturday morning when she tried to snap a pic of the singer with her cell phone. Phones were strictly prohibited in the suite, but someone Liziane got hers past security and when Chris saw it, he freaked and hit her in the face -- or so she says.

Las Vegas police confirm they are investigating the battery call and that Chris Brown is involved. No further information is available from the police or from Chris' reps at this time. Stay tuned ...

Chrissy Teigen bumped her way through LAX the other day as she and hubby John Legend returned from an exotic vacay in Morocco to celebrate the singer's 37th birthday.

As the supermodel's baby bump grows, the thoughtful wife planned a whirlwind trip to celebrate's John's b'day AND Christmas AND New Year's Eve! It was a three-fer!

Teigen is nailing her maternity look -- sporting a form-fitting black top, olive green shirt and black silk duster jacket with lace-up black heels -- and, of course, a black Hermes Birkin bag on her arm. And what better accessory than her adorable hubby on the other arm!

New York it-girl Olivia Palermo and hubby Johannes Huebl are probably the sexiest couple in St. Barth, minus Kendall and Harry, of course.

The impossibly-beautiful pair made their annual pilgrimage to the French Caribbean island and hit the beach on New Year's Day, sunning their buns and getting a strapless tan for Mrs. Huebl.

The kind-of-newlyweds walked hand-in-hand on Gouverneur beach -- Olivia wearing an animal-print silk cover-up over her bikini, with a wide-brimmed straw hat. Looking chic and gorgeous -- THAT'S how you do St. Barth!

She couldn't have timed it more perfectly!

Taylor Swift dropped her new music video for "Out of the Woods" on Dick Clark's New Year's Rocking Eve with Ryan Seacrest last night, and while we think it's kinda ridiculous, at least she looks pretty in it! The singer runs through the woods while being chased by wolves before combing snowy hilltops and arriving at the beach, and the whole thing seems a little overdramatic.

Rumor has it the tune is about her relationship with Harry Styles, who just happens to be enjoying a romantic Caribbean vacay with Kendall Jenner. We wonder if T-Swizz is upset that her former pal is putting the moves on her ex? We bet so!