"AllMusic wrote, "The nice thing about the soulful shimmer of "We Sing" is that it's so slick that it's easy to ignore the gibberish spilling out of Mraz's mouth and just enjoy the sunny, easy sound."