Rocker Joel Madden has proposed to pregnant girlfriend Nicole Richie - and the couple are planning to wed in October, according to reports.