Od października 1995 do maja 1997 Robin zagrał 500 koncertów z Cirque Du Soleil. Na jednym z tych koncertów obecni byli Matt Sorum i Axl Rose z Guns N’ Roses. Niedługo później Rose będąc pod wrażeniem gry Fincka zaproponował mu stanowisko gitarzysty prowadzącego w swoim zespole. W maju 1997 rozpoczął w studio pracę nad materiałem na płytę Chinese Democracy. 1 sierpnia 1999 gdy wygasł dwuletni kontrakt podpisany z Axlem Rose, Finck na krótko opuścił Guns N’ Roses i wrócił do Nine Inch Nails, koncertując z zespołem od listopada 1999 do lipca 2000 roku.

W październiku 2000 Robin był już z powrotem w GN'R i wyruszył 1 stycznia 2001 w trasę, która zakończyła się w grudniu 2002.

3 września 2001 Robin zagrał na koncercie charytatywnym (Rick Rubin's House) na rzecz pomocy bezdomnym dzieciom w podejmowaniu przez nie edukacji.

W 2003 roku Finck dołączył do wzorowanej na Cirque Du Soleil grupy LedZAerial założonej przez Judith Flex.