We were wondering why we hadn't seen these two together for nearly six weeks now!

Heidi Klum and her bodyguard/boyfriend Martin Kirsten have split after about a year and a half of dating, a source close to the couple confirms to People magazine. The two parted ways a few weeks ago, and the insider added that they are "no longer working together." Ruh roh! He lost his woman and his job?!

"Martin was there for her during a challenging time in her life and it was something she will always be grateful for," the source added. "Life is about timing. He was incredibly supportive and they were there for each other, but they're moving on now. They still have a great friendship."

Wonder who she's gonna date next?

Kendall and Kylie Jenner jetted out of Los Angeles International Airport bright and early on Monday morning, and the sisters were headed to New York City just after 7am.

Before boarding the plane, Kendall tweeted a quote from her little sister that read: "the fact that people are actually up at this time terrifies me," but seeing as the girls likely flew first class and are being put up in a nice hotel, they probably shouldn't be complaining!

Kendall and beau Harry Styles were spotted cruising around Los Angeles over the weekend, and a little over a week ago the lovebirds were all over each other at the Eagles concert at the Forum in L.A. Think these two will hook up in N.Y.C. this week? We're willing to bet on it!

Has Jessica Alba become a bad girl?! The Sin City actress visited Prix Body Piercing & Tattoo Studios in West Hollywood on Sunday. The 32-year-old met up with friend and former model Kelly Sawyer for the Sunday afternoon outing.

Alba went for a casual but stylish look, wearing skinny jeans, a loose blue top, an oversized black sweater and studded Isabel Marant boots. The Escape from Planet Earth star topped the look off with a black leather bag and wide-brimmed hat.

Instead of some new ink, the mom of two appears to have added piercings to both ears since new studs were visible on both sides which were not there the day before.

The actress/entrepreneur has at least four tatts: a Sanskrit on her wrist, a ladybug and a daisy on her neck and a bow very low down on her back.

While it only appears as though Alba got pierced -- she may have been eyeing some more body art for her future!

The Louis Vuitton Don is selling out!

Kim Kardashian has persuaded fiance Kanye West to allow their upcoming nuptials to be televised, Radar reports.

The reality star is eager to have the cameras rolling when they say "I Do", because the E! network will reportedly foot the bill! Considering the couple's preference for over-the-top everything, it's not going to cheap, that's for sure!

"Kim has always wanted to be a June bride and she is finally going to get her wish. Kim and Kanye have narrowed down the wedding location, which is being kept a secret at this point. It will be on the outskirts of Paris," a source told the website.

Didn't Kimmy K get enough backlash from profiting off her wedding to Kris Humphries?! Guess not!

Jennifer Lopez covers the latest issue of Glamour UK, and inside the mag the 44-year-old singer/actress ditches her pants and shows off her enviable physique. Hot!

When asked about staying in shape, J. Lo tells the mag:

“Mentally, I’m always thinking about it. I’m OK looking this way, but at the same time that ambitious, determined girl inside me is like, ‘Come on, let’s be in the best shape ever and really show everybody.’ Then the other side of me thinks, ‘Let’s just relax on the beach chair.’”

While she doesn't get into specifics about her relationship with Casper Smart, who is 18 years her junior, she does chat about love and relationships, revealing that she likes things a little bit crazy!

“The dream is to have a balance where you feel you could relinquish control from time to time and still be taken care of. It’s about finding a relationship that has enough good stuff to outweigh the bad, because nobody’s perfect, right? But without the spark that conflict brings, life would be so boring. I want a bit of chaos in a relationship, but I also want a bit of safety and order.”

So what are her thoughts on junk food?

“I’m not one to over-indulge. It doesn’t make me feel good. Some find it comforting to sit down and eat a whole pint of Haagen-Dazs, but that would make me throw up.”

Jenny from the block is still keeping it real...

Bonus!

The new Maleficent trailer premiered during the Grammys last night, and while we're always excited to see Angelina Jolie as the infamous villain, it was Lana Del Rey's hauntingly beautiful “Once Upon a Dream" that really caught our attention. The song will be featured in the end credits of the film, and it's available only on Google Play through February 3.

Jolie stars as Maleficent while Elle Fanning plays the role of Princess Aurora, and though the movie is essentially a live action remake of Disney's 1959 animated film Sleeping Beauty, the story is told from Maleficent's perspective.

Maleficent hits theaters on May 30 ... can't wait for this!

He may not be playing in the Super Bowl this year, but seeing as Tom Brady is relaxing on the beach with his supermodel wife Gisele Bundchen, you can't feel that bad for him...

Fresh from their getaway with the kids to Costa Rica, Tom and Gis are back in the tropics, this time paddle boarding and lounging by the ocean in the Bahamas at the Baker's Bay Golf & Ocean Club. The island community features lavish ocean-front homes (one of which Tom and Gis are staying in), island cottages and beach bungalows ... click here for more photos of the place!

Just a few days after returning from Central America, Tom and the New England Patriots lost to the Denver Broncos, and last Wednesday the couple boarded a private plane out of Boston and headed to the Bahamas.

The girl's got a sense of humor!

Was Selena Gomez mimicking ex-boyfriend Justin Bieber's favorite beverage, sizzurp, with her pineapple-flavored soda and Styrofoam cup yesterday? ... Only thing missing were the Jolly Ranchers!

Clearly Selena just had a to-go cup from the Valley restaurant where she lunched on Sunday. But we think the coincidence is kinda funny ...