Connie Francis is starting to recover after the legendary singer was hospitalized with “extreme pain” last week.