Kelly was in for a big surprise when she found out her man