This new love is blossoming.

Kim Kardashian and Halle Berry's ex-boyfriend, Gabriel Aubry, enjoyed a romantic Thanksgiving together in Los Angeles, catching a late night movie together -- Christina Aguilera and Cher's new film, Burlesque.

In a hint this was much more than a casual rendezvous and was indeed date night, the 30-year-old reality television star wore sky high heels, a short skirt and tuxedo jacket, while Gabriel, 34, dressed to impress in a crisp white shirt and black trousers.