featuring shirtless real-life firefighters, was also shot to accompany the song's release. Paulini embarked on a club tour in Sydney, Melbourne and Brisbane throughout February and March 2012 to promote "Fireman". She also performed "Fireman" in New York at the 2012 Gay Pride event, Shark. Paulini's fourth independent single "Ping Pong with My Heart" was released only in international markets on 20 March 2012 as the official anthem for the International Table Tennis Federation. An accompanying music video for the single was also released and features scenes of Paulini playing table tennis with a love interest. She was invited to perform "Ping Pong with My Heart" at actress Susan Sarandon's New York table tennis club SPiN in June 2012. Paulini's fifth independent single "Heartbreak Is Over" was released digitally on 18 January 2013. 2014–2017: Come Alive, Merry Christmas and The Bodyguard musical In 2014, Paulini signed a joint record deal with Ambition Records and Decca Records Australia. She became the first artist signed to the reactivated Decca Records label in Australia. Paulini released "Air It All Out" as the lead single from her third studio album Come Alive on 17 October 2014. Co-written by Paulini in New York, she explained that "the song is about letting go of negativity, doubt and fear—breathing in and exhaling positivity and purpose." "By My Side" was released as the second and final single from Come Alive on 15 May 2015. Co-written in Sydney by Paulini and producer Adam Reily, "By My Side" was dedicated to Paulini's older sister Litia who battled and overcame breast cancer. Paulini stated that the song is lyrically "about my journey over the past few years and coming into my skin after a struggle to find my voice, my artistry and above all, loving myself with the help of loved ones by my side." Both "Air It All Out" and "By My Side" failed to make any significant impact on the ARIA charts. Paulini's third album Come Alive was released on 29 May 2015, almost nine years after the release of her second album Superwoman (2006). Come Alive marked a departure from Paulini's previous R&B releases, with a more commercial adult contemporary pop sound. She worked on the album for five years in Berlin, London, Los Angeles, New York City and Paris with several writers and producers, including Chris Rosa, Erik "Blue2th" Griggs and Philippe-Marc Anquetil. Paulini stated that she