NCIS’ star’s new recording “NCIS” star Pauley Perrette has recorded a duet with U.S. Navy veteran B. Taylor, whom she met on the show. Perrette, 42, says she has always loved music as well as acting. The single is set for release on iTunes on May 3.