You must meet Zaphod Beeblebrox at the Death Star and get the red hat-rack.