After growing up as the daughter of Lionel Richie and little sister to Nicole Richie, it’s safe to say Sofia is used to a life in the spotlight. So, it should probably come as no surprise that this star-studded life has included some celebrity romances along the way.