- Hey, It's That Guy!: Firstly, King Minos is Doctor Bashir, as well as Philip Burton. He also appeared as the villain in the Merlin Series 1 episode The Moment of Truth.
- Then there's his wife. As Pasiphae, Sarah Parish is on a roll for playing nasty Queens on BBC Saturday evening adventure shows, having previously played the Troll Queen Catrina in Merlin Series 2's Beauty and the Beast two-parter, and the Empress of the Racnoss in the Doctor Who 2006 Christmas special, The Runaway Bride.
- While Hercules is Bill Miller/King Robert Baratheon.
- Vetran performer Robert Lindsay, from Citizen Smith, and My Family, is Daedalus.
- Production Posse: All three executive producers were contributors to Merlin, although Howard Overman was only a guest writer on that show. Rob Lane also does the music, whilst Jemima Rooper was also a regular in Hex, a series also created by Johnny Capps and Julian Murphy.