Его песня, увидев машину - какой способ связи?

В словосочетаниях выделяют три вида связи: согласование, управление и примыкание.

Связь согласование - это когда в словосочетании можно задать вопрос Какой? или Чей?; связь управление - это когда в словосочетании можно задать любой вопрос косвенного падежа; связь примыкание - это когда в словосочетании можно задать вопрос Как?, Где? и аналогичные.

Разберем словосочетания:

1) песня (Чья?) его - именное словосочетание со связью согласование,

2) увидев (Что?) машину - глагольное словосочетание со связью управление.