Created by Fallon, the campaign alerts viewers to the fact that Murray has moved from his previous daytime show with Edith Bowman to a new Monday to Thursday specialist music show at 10pm.
The show features new music and alternative classics, live performances, special guests, a regular documentary feature and a focus on youth culture.
The two 20-second executions, which launch tomorrow, feature Murray being propelled along a gymnasium floor by a bunch of different coloured hairdryers and being transported through time using a homemade teleporter machine.
In addition to running on BBC TV, the ads will be supported on Radio 1 and online, plus social networking sites to promote direct interaction between Murray and his listeners.
Andy Lockley, senior creative at Fallon, said: "In this set of trails we've tried to capture the cheeky, irreverent tone of Colin's show as much as possible."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .