Kim Kardashian 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 DIDNTINVITEME.

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 spread together.

"They were the cutest couple," another source tells DIDNTINVITEME. "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."