Spied on the pink-haired beauty and caught her by surprise