In January 1988, Warrant signed a contract with Columbia Records, and in April they began recording their debut album "Dirty Rotten Filthy Stinking Rich". The album was released January 31, 1989, and was a significant success charting at number 10 on the "Billboard" 200. The album spawned four hit singles on the US charts: the No. 2 power ballad "Heaven", the No. 20 Power Ballad "Sometimes She Cries", the No. 27 rock anthem "Down Boys", which is now Warrant's alias, and "Big Talk", which reached No. 30. Image-wise, Warrant became a huge hit instantly and slotted right into the trend for big-haired, leather-wearing hard rock bands, and their music videos made much of their look. The band toured with Paul Stanley, Poison, Mötley Crüe, Queensrÿche, Cinderella and Kingdom Come, alongside copious MTV coverage.