The A-List couple of singer John Legend and his model-turned-cookbook-author wife, Chrissy Teigen, have been everywhere lately making a huge splash between recording songs for John, such as his new