12 червня 2012 року Сімпсон випустив міні-альбомPreview to Paradise, який складався з чотирьох пісень. До міні-альбому увійшли пісні «Got Me Good», «So Listen», «Wish U Were Here», і «Gentleman». Всі ці пісні, згодом, окрім як «So Listen», вийшли як частина альбому Paradise. Сімпсон заявив, що брав участь у створенні альбому, бо «Я хотів, щоб мій дебютний альбом, створював уявлення про мене.»
25 травня 2012 року провідний сингл «Got Me Good» вийшов як тізер на офіційному сайті Сімпсона і на радіо. Музичне відео на пісню «Got Me Good» вийшло 5 червня.
Пісня «Wish U Were Here», яка стала спільною роботою Сімпсона з американською співачкою Becky G, стала другим офіційний сингл з альбому, який вийшов 12 червня 2012 року. Музичне відео на пісню вийшло 7 серпня 2012 року. За чотири дні вийшли три ремікси пісні.
Пісня «So Listen» вийшла як промо-сингл альбому Paradise. Це став спільний трек Сімпсона та репера T-Pain. Сингл був опублікований на каналі Сімпсона на YouTube 12 березня 2012 року і вийшов в iTunes наступного дня. Сімпсон заявив, що ця пісня не є частиною студійного альбому. Виключно в Японії пісня увійшла до альбому Paradise.