Melanie Fiona is up late at night waiting for her man in her new video for “4 AM,” the first single off of the R&B singer’s upcoming sophomore album “The MF Life” (due in stores October 25th).

Watch Melanie Fiona’s brand new video above!