Patrick Kielty and Cat Deeley had gone public with their relationship just four ... host admitted they sleep in separate bedrooms for most of the week due to her early schedule. “It's one of those ...