The complex universe: Recent observations and theoretical challenges