I motsetning til de andre låtene på , som vanligvis bare krevde mindre enn seks forsøk før man var fornøyd, tok «Rhiannon» lengre tid å fullføre. Produsenten Keith Olsen regnet med at det måtte benyttes 14-15 opptak som så ble klippet sammen til låten til albumet. Singelversjonen av låten ble mikset av Ken Caillat i 1979. Albumversjonen var på 4:11 minutter, litt for lang til å bli spilt i radio, så singelversjon ble mikset til 3:46.