Sort of. The two both partied at LIV nightclub at the Fontainebleau Hotel, but with a big group that included Bow Wow, Mario and Omarion.
"They were not there together," a source tells E! News.
The 20-year-old Brown has been spotted chatting up girls poolside at the posh hotel, where Khloé's filming her new E! reality show Kourtney & Khloé Take Miami.
This isn't the first time the two have been linked. Khloé was supposedly seen with him before in South Beach, but it turned out to be a case of mistaken identity.