Reggie Bush, Paris Hilton Reggie Bush, Paris Hilton

Is newly single Reggie Bush partying with Kim Kardashian's archnemesis, Paris Hilton?

VIDEO: Are Kim Kardashian & Reggie Bush Over?

Bush, 25, and Hilton, 29, were spotted hanging out together at Tao nightclub in Las Vegas over the weekend while Hilton's beau, The Hills star Doug Reinhardt, was MIA, according to TMZ.

Kardashian, 29, and the New Orleans Saints star reportedly ended their on-again, off-again three-year relationship again last month.

Reports also have surfaced that the heiress and her 24-year-old boyfriend have called things off for a second time.

Paris Hilton's British Best Friend airs Tuesdays at 10/9c on TV Guide Network.