Craig David could finally take home his first Brit Award after being nominated for British male solo artist, 16 years after he was first nominated for the prize.