Bill and Mary were first featured in 6000 LEGOLAND Idea Book, which showed their adventures through Town, Castle, and Space settings. While the book did not come with their actual complete minifigures, it did come with the unique stickers for their torsos, which could be used to create proper minifigures of them.
Starting in 1983, Mary appeared as one of the main characters in the Captain Indigo comic series for Bricks 'n Pieces magazine, under the name Lieutenant Polka-Dot, along side Bill/Captain Indigo. Polka-Dot accompanied Indigo through various adventures, and while Indigo slightly changed in appearance throughout the series, Polka-Dot remained largely the same, aside from her skin being colored as flesh rather than yellow.
In the first story arc of the comic series, Polka-Dot was brought along with Indigo as a co-pilot while investigating a UFO. The two were sent back in time to the 'Kingdom of Avalon' by Emperor Bartok (Leader of the Zark planet) in order to retrieve the lost magical 'Zarconian jewel' of theirs, which was being controlled by the Wizard of Avalon and the Black Knight. While Indigo warned Sir Richard and the Crusaders of the imminent Black Falcons attack, Polka-Dot disguised herself as the Blacksmith's assistant "Old Ned", and assisted the Crusader knights in defeating the Black Falcons.
In the second story arc, Indigo was arrested by robotic policemen and put in jail, but was freed by Polka-Dot. After a car chase with the androids, the two found the building from where the policemen were controlled, and Polka-Dot disabled the system while Indigo fought the creator of the robots, Tobor Rekam.
In the third and final story arc, Indigo and Polka-Dot were accidentally sent back in time by their robot dog T42. They then met Robin Hood, and set a trap to defeat the thieving Sheriff of Nottingham, who was then revealed to be Garth Raider, a space villain who was once shot down by Indigo.
Bill and Mary also make an appearance in the mobile game LEGO Tower, along with a special rooftop based on the 6000 LEGOLAND Idea Book. Players in the game's official Discord server noticed all the pieces necessary to make the minifigures as citizens were already in the game's default character creation pieces, except for their torsos, and suggested that they be added. The developers liked the idea, and included the new content in update 1.4 on September 18, 2019. Their torso pieces can be received as random rewards, while the rooftop can be acquired by entering the code "6000".
- 6000 LEGOLAND Idea Book
- LEGO Tower