A total of 4.7 million new domain names were registered in Q1 2004, bringing the total to a record of 63 million. That’s a 21% increase in registered domain names compared to a year ago and a 5% rise over Q4 2003, according to VeriSign domain-name report.