A. Reggie Bush and Kim Kardashian were in an on-off relationship for a few years, however they never married.