Tres años después de Outer Peace, Toro y Moi regresa con Mahal. Chaz Bear de Toro y Moi dijo que «quería hacer un disco que incluyera a más músicos que cualquier otro disco» suyo y, con ese fin, Mahal presenta apariciones especiales de Unknown Mortal Orchestra, Sofie, Mattson 2 y Joe Lewis de Salame Rose. Bear hizo una vista previa del disco con «Postman«, «Magazine» y «The Loop«. Bear también creó una contraparte de cortometraje para Mahal titulada Goes by So Fast, que presenta a Eric André como su coprotagonista.