Deepika Padukone made her debut in Bollywood in 'Om Shanti Om' starring opposite Shah Rukh Khan.