The bestie pair worked with Andrew Watt and Bernie Taupin on the LP