Kat was nervous to be paired with a man in his late 30s