With his relationship with famed heiress Paris Hilton officially fish food, Good Charlotte rocker Benji Madden is heading to The Hills for another chance at romance!

Benji started dating MTV reality star Audrina Patridge two weeks ago, the NY Daily News revealed on Thursday.