Howard is dating a 23-year-old aerobics instructor, while Sheridan is attracted to an older Latin gentleman.
