Two months after her divorce was finalized, Adrienne Maloof stepped with new boyfriend Sean Stewart in Beverly Hills on Jan. 18, where the two shared a kiss and held on to each other as cameras flashed photos of them.