From their early romance to the now-infamous baby mama saga, Annie has stood by her man through scandals that would make the strongest hearts reconsider.