Reality TV star Kat Von D and her new boyfriend Deadmau5 seen holding hands while out walking on Melrose Ave in West Hollywood, California on September 17, 2012. Reality TV star Kat Von D and her new boyfriend Deadmau5 seen holding hands while out walking on Melrose Ave in West Hollywood, California on September 17, 2012.