No. In call-recording mode the device uses a vibration conduction sensor (V.C.S.) that picks up both sides of the call through your phone's earpiece speaker. With headphones connected, the earpiece isn't in use, so there's nothing for the sensor to pick up.