It's possible that their may be a physical component to this due to supplement usage. Those supplements tend do a couple of the following: raise blood pressure.
elevate hormone levels responsible for libido. Some will even have a vasodialator in them to not only increase blood supply, but also increase blood volume (how fast can it get there versus how much can it hold).
All that said, How long were you taking those supplements? What was your frequency of use? How long have you been off of the supplements, if you have gone off them?