Jordin Sparks's dating history: Love really was a battlefield before she met her husband. There was a time when American Idol was…