Kim Kardashian and Reggie Bush
07/27/2009 at 06:10 PM EDT
and her boyfriend of two years, New Orleans Saints running back Reggie Bush, are going their separate ways, the reality star's rep confirms to PEOPLE.
The pair, who recently returned from a charity trip to Africa with Kardashian's sister Khloe, just last May talked about "heading" toward marriage
, but sources tell PEOPLE their relationship suffered from the time they spent apart – with yet another separation looming with the upcoming NFL season.
"They never get to see each other, ever," the source says. "It's been a long time coming. They still love each other and are part of their lives, but Reggie spends six months out of the year in New Orleans, so it's tough."
Kardashian, 28, the star of Keeping Up with the Kardashians
, had been dating Bush, 24, since 2007. The couple were seen as the perfect Hollywood pair, stepping out on red carpets and posing
for a GQ
"They were the cutest couple," another source tells PEOPLE. "They loved each other so much but they hardly saw each other. He starts his football training camp this week and she starts filming Keeping up with the Kardashians
this week. They just need a break right now."
Reporting by DAVID CAPLAN and JENNIFER GARCIA