He shared the info on UTV Stars' show "Breakfast to Dinner".
"It was my debut and I just couldn't sleep. I went out on a drive with one of my friends. I noticed that labourers were pasting the posters of my film 'Ishq Vishk' on the walls of Lokhandwala," Shahid recalled.
"I got off my car, I asked if I can paste one of the pictures. Obviously, no one recognised me. I pasted the posters of 'Ishq Vishk'. It really felt good to see my posters, my hoardings around the city," the actor said on the show.
The show will follow the actor's activities while he promotes his forthcoming movie "Phata Poster Nikhla Hero".
The 32-year-old plays a Salman Khan fan in "Phata Poster Nikhla Hero". Directed by Rajkumar Santoshi, the romantic comedy will see Shahid romancing Ileana D'Cruz.
Salman will be seen doing a cameo in the film.
Photos: 'Godmen' who courted controversy
Photos: Kajol with mother, sister Tanishaa at Dadar Durga Puja pandal
Kareena Kapoor Khan snapped with baby Taimur at mom Babita's house
Photos: Amruta Fadnavis at a fashion and lifestyle exhibition
Photos: Sushmita Sen stuns in a black dress with thigh-high slit