Khloe Kardashian's ex has found a new love interest, weeks after the reality star welcomed her second child