Dating

Wilmer Valderrama and Minka Kelly seem to be rekindling an old flame, and it's already getting really hot.

The exes grabbed a spicy meal at Palms Thai Restaurant in Hollywood -- before leaving in Wilmer's ride. Note the perfect gentleman move with the car door.

Minka and Wilmer used to be an item in 2012 ... shortly after she split with Derek Jeter. Wilmer just broke up with Demi Lovato a couple months ago -- so this time he's the one rebounding.

And doing it well.

Drake and Rihanna are becoming more and more of a legit couple with every passing day -- Rihanna just sealed the deal by getting a tattoo for Drake ... TMZ has learned.

Sources tell us Rihanna got inked Wednesday night after Drake's concert in Miami with a little shark on her ankle.

Sources say the shark tat symbolizes Drake and RiRi's aquarium date earlier this month, where Aubrey took his new girl to see some fishies in Toronto. He bought her a stuffed shark doll that night, and now she's paying him back by showing some permanent love.

We're told the tat was done by celeb tattoo artist Keith "Bang Bang" McCurdy and our source says Drake got some ink as well.

We hear Drake is super down with her shark tat ... obviously.

Secret's out ... Demi Lovato is dating UFC superstar Luke Rockhold -- and TMZ Sports has learned it's a romance that's been blooming for a couple months.

Our sources tell us ... the 24-year-old singer hit it off with the 31-year-old former UFC middleweight champ earlier this year while training at Unbreakable gym in Los Angeles.

Long story short ... we're told the two clicked right away -- and have even sent some secret inside messages to each other on social media ... including a back and forth with smiley face art on their fingers.

Congrats!

Taylor Swift surfaced at a NYC restaurant ... not Tom Hiddleston.

Taylor and Tom have been on the outs after only 2 months of dating ... according to some reports, so it's interesting she hit up a vegan restaurant with Todrick Hall, a YouTube dude.

Justin Bieber isn't dating a kid anymore -- his new girl, Sofia Richie, is now the BIG 1-8.

Justin and Sofia got their juice on Tuesday in North Hollywood, the day before she officially became a woman ... in age, anyway. They hadn't been seen together for about a week while Justin was overseas performing at a British music festival.

Now they're not only reunited -- they're legal! You can stop cringing.

Ariana Grande and Mac Miller are going very public with their relationship -- sucking down sushi and each other's faces, and we got the pics.

The couple hit up Katsu-Ya in the Valley Sunday night and couldn't keep their hands off of each other -- kissing and giggling through the meal. Witnesses tell us at one point Ariana was even lying on his lap.

Sources close to them tell us they are dating, even though Mac's downplayed their relationship in interviews ... referring to Ariana as just a "homey."

They've got some history. Before Ariana hooked up with Big Sean ... Mac was on the scene as her boyfriend in her "The Way" music video.

Way to go, homey.

Tinder's idea of letting users "Super Like" each other beyond a basic right swipe is genius -- but it's also not theirs ... so claims a guy who's now suing the company.

John Mellesmoen claims in a new lawsuit he pitched the idea of the "Super Like" to Tinder's CEO, Sean Rad, back in 2014, and says Rad loved it ... promising to compensate him if the company ever used it. John says he hasn't seen a dime.

Mellesmoen claims he laid out the entire concept of the "Super Like" feature, which essentially allows users to buy someone a virtual drink instead of the just giving a "glance across the room" with a regular right swipe.

Juan Pablo -- arguably a more controversial/hated 'Bachelor' than Chad Johnson -- found love for real ... on Instagram.

JP tells TMZ he's in a relationship with Osmariel Villalobos, a Venezuelan TV show host and former beauty contestant. He says they've been dating for 3 months after sliding in each other's DMs.

Love's been a sore subject for JP ... you'll recall he picked Nikki in season 18 of "The Bachelor" but REFUSED to say he loved her in the finale. Didn't take long for the relationship to fizzle.

He digs she's a Leo ... and is stoked Osmariel gets along great with his 7-year-old daughter, Camila.

Justin Bieber has a teenybopper on his tail ... she follows him everywhere these days. She's 17.

Sofia Richie -- daughter of Lionel -- joined the 22-year-old on his private jet Thursday ... likely bound for Japan where he's appearing this weekend.

They've been inseparable for the last few days.

Lionel's little girl turns 18 in 13 days.

Orlando Bloom was bombarded with questions about parading around naked on his Italian vacation with Katy Perry, but the photogs didn't see what was right in the actor's hands.

Orlando was cradling 5-year-old Flynn as he left LAX Tuesday, with Katy not far behind. That means, of course, the 3 of them were on vacation together.

We heard rumblings back in February when Orlando and Katy first hooked up ... Miranda Kerr, Flynn's mom, was very unhappy her ex had already introduced their kid to another woman.

Maybe Miranda's ok with Katy being around her kid now that the relationship is more than a fling ... or maybe not.

Tinder didn't work out for Zac Efron ... but there still might be hope for the everyday Janes of the world.

We caught Zac at LAX and asked him if he'd seriously consider downgrading his selection of potential baes. He's short on words ... but very clear.

JoJo Fletcher can't fix Jordan Rodgers' relationship with his famous brother, yet ... so an eskimo brother will have to do for now.

JoJo and Jordan double dated with 'Bachelor' winner Ben Higgins and Lauren Bushnell Thursday at Katsuya in Hollywood. It screams super weird since Ben hooked up with JoJo before dumping her on last season's 'Bachelor' finale.

No qualms though ... if you believe what Ben tells our photog.

Travis Kelce says he's REALLY dating one of the women he met on his reality dating show -- but had to weed out the fame-hungry thots before he could find his special lady.

The KC Chiefs tight end just finished taping "Catching Kelce" -- where 50 chicks from 50 states competed for his love, affection and NFL salary (kidding on the last one, maybe).

The shocking part ... Travis says he found a real-life KEEPER ... and he's still dating her right now (even though the cameras stopped rolling).

D'Angelo Russell is BACK ON with his college athlete girlfriend ... the two have reconciled after breaking up earlier this month, TMZ Sports has learned.

The Lakers star had been dating USC volleyball star Niki Withers -- but sources close to the couple tell us they broke things off after a recent trip to Asia because they felt they were growing apart.

But after nearly two weeks ... the two decided to go out for dinner to talk things out and agreed to give it another shot.

And perhaps the most meaningful sign ... they both reposted pictures of each other back to Instagram after scrubbing all traces right after the breakup.

At the end of the day, both Russell and Withers are 20-years-old -- and we're told they want to take things slow and see where things go.

#GoodLuck

Reality star Kim Zolciak and her NFL husband Kroy Biermann say they have the perfect advice for their daughter Brielle ... who's dating a professional athlete.

He's just a regular dude ... don't sweat it.

We got the couple -- family in tow -- arriving at LAX and queried them on whether or not they had any special wisdom for Brielle now that she's seeing Michael Kopech, a minor league baseball pitcher.

Our camera guy seems to think the guys in the minor leagues get around ... but Kim & Kroy clearly DON'T ... saying their advice is the same as it'd be if Brielle was dating a plumber.

BTW -- Kim totally takes it to our camera guy ... calling him out for suggesting that pro athletes get around.

'Cause what a crazy idea that is right?

Waka Flocka and Lil Scrappy won't be writing a relationship advice column any time soon, but they have some entertaining takes on relationships.

We caught up with them and their ladies in ATL and asked how they handle spats at home. Check out the vid ... the rappers have hilarious, and very different approaches.

BTW, nice to see Waka back with Tammy Rivera after a short breakup -- and she even dropped a bombshell about Scrappy and Bambi Benson's upcoming wedding.