Dolores Catania's relationship with her boyfriend Paulie has not been explicitly linked to her fitness journey. The main focus is on her past with her ex-husband Frank Catania, including his drug use, disbarment, and their joint venture of opening a gym, which could be relevant to her fitness journey. Dolores has also been candid about her struggles with Frank's abusive behavior, which likely impacted her personal and professional life, including her fitness. However, there is no information on how Paulie has influenced her fitness journey, indicating a need for more specific details to understand this aspect fully.