Adicionar novo uuid a cada linha de um arquivo usando o comando sed ou equivalente

Eu tenho um arquivo de texto multi linha que eu quero usar para criar uma instrução SQL que requer um UUID. Eu estou tentando chegar a uma maneira de gerar o SQL usando sed ou algum outro utilitário de comando do shell.

Example input:
A
B
C

Example Output:
insert into table values ('7CC92727-D743-45E0-BE57-9FEB2B73BD18','A');
insert into table values ('94E03071-F457-48DD-86E2-AF26309A192D','B');
insert into table values ('1F17525C-9215-4FC4-A608-4FA43C0B2B14','C');

Eu posso usar o comando uuidgen para gerar novos UUIDs, mas até agora não encontrei uma maneira de usar esse comando com sed.

Atualizar: Graças às respostas, consegui criar um comando sed que funcionou para mim no cygwin.

Expresso sem citar os valores de SQL para fins didáticos:

sed 's/.*/echo "insert into table values (`uuidgen | tr -d \r`,&)"/e' file.txt

Com as citações:

sed 's/.*/echo "insert into table values '\''(`uuidgen | tr -d \r`'\'','\''&'\'')"/e' file.txt

questionAnswers(3)

yourAnswerToTheQuestion