Off My Mind: What is Nick Fury's Secret Tie to the Avengers?

Nick Fury is the ultimate man of espionage in the Marvel Universe. He's seen and done a lot from being a soldier and leading the Howling Commandos in WWII to later becoming a CIA agent to being the leader of S.H.I.E.L.D. He was a test subject for the Infinity Formula, which slowed down his aging. He made a bold decision to start a Secret War when Latveria planned to attack the United States (which later resulted in his removal as S.H.I.E.L.D. commander). When the Skrulls began their Secret Invasion, Nick was already making plans to put a stop to them. 
 
Fury eventually discovered that S.H.I.E.L.D. had always been secretly controlled by HYDRA and is continuing his battle with his Secret Warriors and new team of Howling Commandos. His life has been full of secrets and revelations but there's still more to be seen. The New Avengers are about to uncover one of the darkest and most well-kept secret of the Marvel Universe. This secret from Nick Fury's past will reveal the secret origin of the Avengers. 
 
How can this be when we already know how the Avengers formed? 
 == TEASER == 

Originally it was Loki who tricked Hulk into causing some destruction. Loki's scheme resulted in Hulk, Iron Man, Thor, Ant-Man and Wasp to join together and defeat him. Wasp came up with the name "Avengers" because she felt it sounded colorful and dramatic. Their formation seems pretty clear cut. How could Nick Fury be involved? 
 
One thing that comes to mind is the possibility that the current Marvel movies will have an influence on the comics. This would be a bad idea. It's one thing to allow for an influence to change little things but it shouldn't affect characters' origins. In the movies we know that Nick Fury is a big part in starting the Avengers Initiative. I don't really see this angle being thrusted into the comics and it doesn't really fit with what has happened. 
 

Then again, we do have Fear Itself coming up. Nick Fury isn't the only one with a big dark secret. Red Skull also did something back during WWII that will be uncovered by his daughter, Sin. Red Skull's secret is said to have the possibility of destroying the Marvel Universe. Are these two secrets related or is this just a coincidence? Could it be that Nick Fury and Red Skull joined forces on a secret mission.  
 
I keep thinking of the Asgard connection in The First Avenger: Captain America where Odin's Weapon is mentioned. Going along with the possible desire to bring the movies and comics closer together, this revelation would fit in perfectly. Perhaps Nick Fury and Red Skull went on a mission to infiltrate Asgard. It could be that the Rainbow Bridge was discovered by both sides and they agreed to investigate in order to prevent any possible attacks against Earth. Nick Fury could have met with Loki which lead to his part in forming the Avengers. 
 
The problem with this is it would have happened decades before the Avengers got together. How could Nick Fury know about the team back then and put Loki up to playing his role? Also, is there any way Nick Fury could bring himself to working with the Red Skull, even if under direct orders? 
 
I'm all for big juicy secrets. When secrets are created after the fact and inserted into characters' histories...it can become tricky. Whatever Fury's secret is, we can only hope that it makes sense and doesn't affect or damage everything we've known for years. And for Nick's sake, let's hope this is something that doesn't end up biting him in the...butt. He's already ticked off enough heroes as it is.