Paulini stated that she wanted to take her time with the album to concentrate on improving her songwriting, having co-written all but two tracks on "Come Alive". "Come Alive" debuted at number 25 on the ARIA Albums Chart and surpassed "Superwoman"s peak position of number 72. Paulini's fourth studio album "Merry Christmas" was released on 6 November 2015. It was Paulini's first Christmas album and second overall Christmas release, following her 2004 EP, "Amazing Grace: Songs for Christmas". Paulini stated that the release was her "way of saying 'thank you'" to the fans for allowing her to perform and share the spirit of Christmas at "communities all around Australia" every year. Featuring cover versions of popular Christmas tunes, "Merry Christmas" failed to impact the ARIA charts. Paulini promoted the album with an eight-date tour at various Christmas carols events on the East Coast. Paulini collaborated with The Wiggles on the song "Do the Pretzel" for their 2017 album "Duets", and appeared in the music video included on the DVD of the same name. In April 2017, she made her musical theatre debut in the Australian production of ""The Bodyguard", which is based on Whitney Houston's 1992 film of the same name. Paulini played the lead role of Rachel Marron—originally portrayed by Houston in the film—a fictional pop superstar who is stalked by a fan and falls in love with her bodyguard. Paulini took acting lessons and increased her fitness to prepare for the role, which included singing and running on the treadmill at the same time. "The Bodyguard" musical played shows in Sydney, Brisbane and Melbourne from April until October 2017. Paulini's performance in the musical was well-received by critics and audiences. Paulini possesses a five-octave vocal range. Her music has ranged from R&B, pop-soul, dance, and adult contemporary pop. Paulini's debut album "One Determined Heart" (2004) is rooted in R&B, but also incorporates influences of soul and funk. The album was mainly a collection of cover songs, and featured only two original tracks. Paulini's second effort "Superwoman" (2006) is an R&B and pop-soul album with disco influences. "Superwoman" was her first album to be made up of entirely original material, and lyrically explored "relationships and everyday life experiences from the female perspective." Paulini experimented with dance music on her singles "Fireman" (2012) and "Heartbreak Is Over" (2013).