Nicola went onto pay tribute to Elton in a new Instagram post, as she stripped naked for a racy bath snap, while his song Cold Heart played over it