It can be used but there might be a slightly different insinuation. Using 'one other' here could mean that anyone gave you the previous clue. Using 'another' might suggest, depending on intonation perhaps, that Carl had given you the previous clue(s) and is now giving you more.

I think the same thing .. Among the other with another ..

Yes.