You can find the Binary Bard at his secret giant asteroid (not so secret : X-11 Y-84). You will need to have beaten the three planets (fire, ice, and jungle) and have the three Knights with you.
On the planetoid is a Golden Key which guards the portal between the asteroid and the Binary Bard's castle (located in another galaxy). Draw out the Golden Key and enter the portal. But beware of the Bard's trickery!
(see related question)
on astro knights island
You can't costumize him in Astro Knights Island or Super Villain Island but you might search the common rooms for someone with his face.
He says "bard".
The Princess has been captured before the start of the quest on Astro Knights island, and is not seen until the final battle in the lair of the Binary Bard.
after u go to all three planets u will find binary bard at the end
The Binary Bard is Mordred.
You do not get or use a bucket on Astro Knights Island.
There is no treasure chest on Astro Knights Island.
There are no bird eggs in astro knights island.
its on the island
Since Mordred / Binary Bard only appears in the pre-recorded scenes of Astro Knights Island, you can't use the Costumizer. You may locate someone on the islands who copied the Bard when he was promoting the island in May 2009.
How do you talk to the girl in the hay loft at astro knights island?