The 31-year-old heiress doesn't mind Brown's past and was pictured partying with him in Cannes, reported Radar Online.
Brown, who brought his girlfriend Karrueche Tran as well as an entourage of friends to the swanky French Riviera hotspot, got cozy with Hilton at Gotha nightclub.
Hilton flaunted the photos, tagging Brown in all of her Tweets.
"Paris thinks Chris Brown is hot and really wants to hook up with him. She likes bad boys, and he is bad to the bone," a source said.
Brown was previously accused of hitting his ex-girlfriend Rihanna.
"This is how we party in the South of France! GoodTimes last night @ChrisBrown!! ??? (sic)," tweeted Hilton.