Police hope a $1 million reward for information about the brutal murder of a young hotel singer more than four decades ago will lead to tip-offs.