Paroubkovou novou přítelkyní se již v roce 2017 stala bývalá poslankyně ČSSD Gabriela Kalábková. Absolventka ekonomické fakulty Vysoké vojenské školy ve Vyškově je o 23 let mladší než Paroubek.