This is very true.
IF your spouse is a natural born USC....meaning citizenship by birth....it would approximately take 3 years after you get your green card.

IF she acquired it by naturalization, it would be about 5 years to get it.

It would also vary depending on your marriage. USCIs has a way of checking if it was a fluke or not.

I know a few overstayees that had gone thru the process themselves, and these are all the facts I got from them.