Were you under the effects of the reveal mechanic?
With other Traits
This is not only canceled out with Mug but also with Thrill of the Crime as it seems. Whenever i tried using it with Thrill of the Crime i didn't get stealth, or better said, i did get stealth but with revealed instantly. Honestly a bit sad. Lou Wolfskin 11:31, 22 December 2012 (UTC)
Might be a bug. It only gives revealed when using Steal with a main hand pistol or shortbow. I actually saw the first skill being used after using Steal. If you disable autoattack on #1 skill on ranged weapon, it won't give you revealed. -Howell 18.104.22.168 18:58, 30 December 2012 (UTC)