Palma Violets, the headliners of the NME Awards Tour 2015 with Austin, Texas confirm their forthcoming second album will be released in May.