Australia might become the first Kim Kardashian-free country on Earth ... after their Immigration Department has reportedly put K.K. on a watch list following three separate visa-related incidents.

Her most recent trip sparked an inquiry, claims the Daily Telegraph, because her visa application says she was a tourist ... when in fact she was there for a heavily-promoted business appearance.

The paper says the trip caused the Department of Immigration to review past trips ... and found she'd done the same thing in 2007 and 2010.

According to the Telegraph, Kim's future visits will be heavily scrutinized. The Immigration Department, while not commenting directly, told the paper, "If people do breach conditions of their visa, then the department can counsel them or cancel that person's visa."

With BS divorce rumors swirling ... Katy Perry and Russell Brand permanently marked their happily married love last week by both getting tattoos after her concert in L.A.

Katy got a smiling peppermint on her ankle, while Russell marked his arm with the badge of his favorite soccer team, West Ham United.

Katy even proceeded to try her hand at the needle by inking brave legendary tattoo artist Bang Bang with the same peppermint symbol.

Katy & Russ are Mr. & Mrs. Branded.

Even after an international flight, Jessica Biel looks good.

Justin Timberlake's on-again girlfriend was spotted at Heathrow Airport this morning after a flight from LAX -- where the smiling star looked great, despite the long flight and lack of makeup.

Some other stars don't look quite as good with a fresh face though -- check out the gallery above to see more Stars Without Makeup!

Winds reaching nearly 100 mph are wreaking havoc on Los Angeles -- and Eric Dane and Rebecca Gayheart felt it first hand when a giant tree toppled over outside their Beverly Hills home.

Dane and Gayheart were reportedly at home at the time, but didn't get hurt. The tree -- which the LA Fire Department says was 50 feet long and weighed 800 lbs. -- also took down power lines ... so the area was sealed off.

Trees have been knocked down all over town, from Pasadena to Sunset Blvd.

Sometimes living in L.A. really does blow.

Kris Humphries just filed for an annulment against Kim Kardashian, claiming Kim defrauded him into marrying her -- but he's hardly the first star to try to make a marriage disappear.

Janet Jackson, Sophia Bush and, most famously of all, Britney Spears all got annulments ... and they're not alone!

Ted Lange is best known for playing the friendly bartender Isaac Washington in the sea-worthy TV show "The Love Boat." Guess what he looks like now!

"Today" show correspondent Jill Martin really sparkled by showing off her biggest assets in a glittery bikini in South Beach on Wednesday.

Where in the world has she been hiding that buxom bod?

We all know Jennifer Lopez is spending some quality time with backup dancer Casper Smart -- but now, the two have been caught K-I-S-S-I-N-G!

In just-released photos from earlier this month, the two are seen getting cozy in front of a dance studio in Los Angeles.

J.Lo was photographed draping her arms around the 24-year-old's neck before kissing him on the lips. Casper is seen planting one on her cheek too.

And, is it just us, or does it looks like Lopez is still wearing her giant wedding ring from Marc Anthony?