Rumors swirled about Kim's friendship with NFL player Reggie Bush, which some speculated could turn into something romantic. Although both parties denied the rumors, they did reportedly go on a few dates.