He was rumored to be dating United States Olympic gymnast Chellsie Memmel however Rohlinger stated in San Francisco Chronicle that "It isn't true," Rohlinger said, "I don't even know her."
Kelley was a member of the silver medal winning U.S. team at the 2006 World Championships, along with Chellsie Memmel, Alicia Sacramone, Jana Bieger, Nastia Liukin and Ashley Priess.