Lost in Translation star Scarlett Johansson has signed a deal to make her first record, Scarlett Sings Tom Waits, according to media reports in the US.