Nick Cannon posts throwback pic of himself and Kim Kardashian from when they dated in 2006

He dated her from September 2006 to January 2007.

And Nick Cannon appeared to be feeling nostalgic- or naughty- as he shared a throwback snap of former flame Kim Kardashian alongside Lil Kim and Paris Hilton on Thursday.

Kim, 36, - who is Paris' former assistant and would have been 26 at the time, looked worlds away from her current self.