The Sea is the fifth studio album by Englishrecording artistMelanie C. Made under her own independent record label Red Girl Records, the album marks her first new material in four years, since the reunion with the Spice Girls and giving birth to her first child.