The magazine goes on sale today, priced £1.75, under the banner "Fun for little learners" and is aimed at children aged three to five and their parents.
DS-J created a mailing for 160,000 households using data from Emma's Diary, Bounty and Mothercare. The outer poses the question: "If you and your child sat down together to make the perfect magazine, what would it be?"
Inside, the 12-page mailing shows two children and their mother making the perfect magazine, which turns up to be CBeebies Weekly. The pack also includes four discount vouchers for future issues and a bonus voucher for one of six other BBC children's titles.
BBC Magazines has also commissioned a series of 30-second radio spots, which will run for the next five weeks across 36 UK radio stations. Each ad will feature a different CBeebies TV presenter promoting "together time" between parents and children.
Erin Monahan, marketing executive at BBC's children's magazines, said: "This is our most significant launch ever and it is vital that the creative work reflected the pride and passion we have put into the magazine. DS-J has proven its passion too with creativity that will certainly connect with parents and their children in equal measure."
DS-J also worked on the launch of BBC food title Olive in 2003 and the relaunch of Gardener's World magazine last year.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .