John Legend filled The Riverside to capacity Monday for a sultry night.