Benji Madden has upped his friendship with Audrina Patridge to “relationship” status in the last two weeks, the NY Daily News is reporting.