Sponsored Links Al Capone dating Whom? Al Capone is currently single Al Capone Photos, News, biography Gladys Walton From 1922 to 1932 (Relationship) Mary Josephine Mae Coughlin From 1917 to 1947 (Married) Sponsored Links