Grammy nominee Melanie Fiona is packing her bags and hitting the road in the video for “Monday Morning,” one of our favorite cuts off her debut album The Bridge.