Brooke Crittendon dated rapper Kanye West briefly in 2004, while Crittendon worked as an assistant at MTV. The short relationship took place during a break-up between West and his longtime girlfriend Alexis Phifer.

Crittendon is slated to star on the BET reality show Harlem Heights, which premieres on March 2, 2009.

Harlem Heights follows a "young, black and fabulous crowd" from Harlem as they interact with one another. They are longtime friends and are involved in various pursuits, such as working for a non-profit organization, editing a magazine, becoming an actress and deciding on a political career.NY Daily News: Tomorrow's Leaders... (January 12, 2009)

Regarding her role on Harlem Heights and her former relationship with Kanye West: "I just want to let people know what I really am and what I really do. I'm not just this person's girlfriend. Part of my personal journey beyond actually wrapping the show is to not mention that person, because if I'm trying to get from under the shadow of being that person's girlfriend, I feel like to constantly drop their name and that association is sort of saying, 'Hey, I don't want you to think I'm just that, but I did used to date this really cool person.'"NJ.com: Dispatch From Press Tour... (January 10, 2009)