Newly signed to Polyvinyl Records, Matt Sharp's pop supergroup The Rentals are back after fifteen years with a new line-up featuring The Black Keys' Patrick Carney and their brand new album 'Lost In Alphaville'.

The Rentals 2014 promo
The Rentals are back with 'Lost In Alphaville'

The Rentals are the latest addition to the Polyvinyl roster, along the likes of Xiu Xiu, Generationals and Japandroids, with a line-up that has been shaken up and now includes Matt Sharp from Weezer, The Black Keys drummer Patrick Carney, Lucius vocalists Jess Wolfe and Holly Laessig, Ozma frontman Ryen Slegr and The Section Quartet viola player Lauren Chipman. Like a revolving door, artists are constantly leaving and joining the band with Sharp making an effort to surround himself with a variety of new musicians with each release. With Patrick Carney and the Lucius girls becoming some of the latest members, the new set-up seems especially exciting.

More: Read our review of Lucius' debut album 'Wildewoman'

There was an unsurprisingly long wait for new album 'Lost In Alphaville', given the various other responsibilities of the ever-changing band members involved, but it seems it could be worth it. The record has been self-produced by the group and mixed by  D. Sardy, whose production discography includes artists such as LCD Soundsystem and Jay-Z.

The Rentals first appeared in 1995 with debut album 'Return of the Rentals', soon followed by 'Seven More Minutes' in 1999, both of which were released on Maverick Records. Their single 'Friends of P' became a hit, but they soon split after album two. They re-united for handful of EPs in 2005 as well as an anniversary tour, but their future (and, indeed, a third album) was looking more and more unlikely as they embarked on a long hiatus, broken up only by one-off gigs and work on their multimedia project 'Songs About Time'.

Listen to new track '1000 Seasons' here:

We're glad to see such an impressive new line-up for this quirky indie band and it seems their exciting new additions could have just about produced their best work yet. 'Lost In Alphaville' is set to drop in the UK release on September 21st through Polyvinyl Records.