Bruno Mars' father once ran an Elvis Presley memorabilia store in Oahu, Hawaii.