The new song Sajna Ve Sajna, from Vicky Vidya Ka Woh Wala Video featuring actor Shehnaaz Gill in a sizzling avatar caught the attention of fans.