The music video for the song features a boy walking, and two bullies throwing a ball to each other. One of the boys throws the ball at the boy, and punches him. The boy is taught karate from his dad, and the next time the boy gives the bully back the ball, he smiles. The boy starts hanging out with the bullies.
The video also features the band walking down a gravel road.
After "Viaggia Insieme a Me" peaked, the Roberto Molinaro Radio Concept, called "Viaggia Insieme a Me RMX," was released as a single, but it failed to chart. It is featured on the second disc of the 2004 re-release of Eiffel 65.
This song has also been released by Eiffel 65 with English lyrics called "Follow Me". The direct translation of the original Italian title is "Travel Together with Me". "Follow Me" can be found on the album "Eiffel 65 (Special Edition)".