2000年，營口卷煙廠設計生產了“大鯊魚”牌香煙，煙標主圖和輔圖均繪制一條張著大口，兇猛無比在海中游弋的大鯊魚，并專門標注了“海洋霸王”四個字。但實際上，營口卷煙廠是在巧借NBA巨星奧尼爾之名，因為大鯊魚正是奧尼爾的綽號。為什么要巧借呢？因為2000年正是奧尼爾如日中天的時候，且在中國擁有大量的粉絲，營口卷煙廠希望用“大鯊魚”這個名字，為自己帶來更多的消費者。

1999-2000賽季，奧尼爾不僅完成了大榮譽的瘋狂收割，還開啟了對于NBA的統治，完成了紫金王朝的復興。他憑借著場均29.7分、13.6個籃板、3.8次助攻和3次蓋帽，以及驚人的57.4%的命中率，以幾乎全票（僅差1票）的方式當選為那一賽季的常規賽MVP。而在這一年的全明星賽上，他和蒂姆·鄧肯一同在下半場打出了令人窒息的攻防，最終幫助西部全明星戰勝了東部全明星，他則以22分、9個籃板和3次蓋帽的表現，和鄧肯分享了全明星MVP的獎杯。而到了萬眾矚目的總決賽舞臺，他面對步行者的內線圍剿，完全統治了內線，場均38分、16.7個籃板、2.3次助攻和2.7次蓋帽，光是看數字，便能夠感受到奧尼爾強大的統治力，自然FMVP也被他收入囊中。

奧尼爾在籃板下的統治力，征服了世界的籃球迷，而在中國也有非常眾多的粉絲，這也讓營口卷煙廠看到商機。于是，專門設計生產了“大鯊魚”牌香煙，用海洋霸王大鯊魚暗喻奧尼爾在籃球場的霸主地位。