Gjennom Cranner ble Paus god venn med Alf Prøysen, som også ble en viktig mentor; de møttes første gang i leiligheten til Cranners mor i Oslo. Prøysen rådet Paus til å gi ut en diktsamling, og noe av det siste han gjorde var å introdusere Paus for forlaget Tiden. I 1971, året etter Prøysens død, utkom Paus' første bok, diktsamlingen . Cranner og Prøysen introduserte ham til Erik Bye, som sørget for at Paus fikk spille i NRK.