Back in July 2014, he and Chris Brown partied with Kardashian's half-sisters, Kylie and Kendall Jenner.
Kardashian first sparked rumors that she and the hip-hop artist were an item when she was photographed playfully touching him as they left her birthday bash at Dave & Buster's in Hollywood, California, on Monday.
"It's very new, but she's having fun."Her relationship with estranged husband Lamar Odom, on the other hand, is decidedly cooler.
The Revenge Body host has tried to distance herself from the former basketball player, 36, who is back to partying after nearly dying of an overdose last fall.
On March 25, Trey saw the tweet that imposters had created, which read: “I think it’s time to finally tell my fans.
All games and jokes aside…I’m gay.” Oh well, just another reminder not to believe everything you see online!
Casing point of female disrespect in the industry,” she tweeted before continuing in a string of subsequent posts. Meanwhile I said I did not want to be in the video. I remember this day very well because I so badly didn’t want to be in the video that I HID IN THE CLOSET to avoid conflict. Just cause you give someone food and alcohol and throw in a little sexual intimidation doesn't mean they will buckle.We scan all publicly available data and resources and work diligently to ensure that our numbers are the most accurate and up to date net worth data you will find anywhere on the internet.WATCH: Khloe Kardashian Reacts to Kylie Jenner Making Peace With Blac Chyna An eyewitness tells ET the two arrived together to Drai's Nighclub at The Cromwell, where the "Na Na" singer -- a resident artist at the club -- was performing.Songz disagreed with this trademark grant because he claims to have been using the phrase since 2009, several years before Storage Wars first aired. All net worths are calculated by applying a proprietary algorithm.The results are then fact checked and confirmed by a team of editors.I'm serious about my business and you will not use my likeness without MY permission.When you in front of a boss you treat them like one, like I treat YOU. People have to listen to women and stop questioning them and their intelligence.The next day, she slammed tabloids for publishing "double standard" and "sexist" stories, taking to her app to post various magazine covers with sensationalized headlines about her love life.NEWS: Kylie Jenner and Tyga Spotted Holding Hands on Date Night "The most annoying thing about tabloid rumors is the double standard," she wrote. It irritates me." Kardashian explained that photos taken of her are just "moments in time," not proof that she’s with someone or on more than a first date with a new guy.Kardashian watched Songz (real name: Tremaine Aldon Neverson) from a VIP booth next to the stage, smiling the entire night, which is extremely impressive seeing as he was surrounded by scantily clad dancers during parts of his set. The reality TV star didn't share any photos or videos from her night out in Sin City, but a few hours earlier, she did share a sultry selfie showing off her very long blonde locks and plump pout on Instagram.The source tells ET the pair were spotted making out in the early morning hours, after they moved on to Drai's After Hours nightclub. NEWS: Khloe Kardashian Admits She's Still Not Comfortable in a Bikini After 35-Pound Weight Loss Songz has known the family for years.