After finding fame on “Idol,” Kat & Alex married and signed a record deal. They’ve since announced they’ve “mutually decided to part ways both musically and romantically…”