Their debut album features a host of well-known names, and they're currently on tour
If you missed Welsh duo Paper Aeroplanes talking to veteran music broadcaster Bob Harris on Radio 2, you can still catch it on the iPlayer.
The pair, Sarah Howells and Richard Llewellyn, talked to Bob about their Welsh links and their debut album 'The Day We Ran Into The Sea'.
Sarah is from Milford Haven and Richard is from Cardigan.
Even Bob revealed that his grandparents used to live on Edwards Street in Pontardawe.
Sarah started writing songs at the age of 13, and learned classical instruments, but the first place she played in a band was her local pub.
Sarah said: "There's not enough big music venues in Pembrokeshire. There's the Queen's Hall in Narberth, which is one of our favourite venues.
"We're always telling people to bring touring bands down there because it's such a great venue. People don't seem to get quite that far west when they tour."
Richard said: "I couldn't actually receive Radio 2 or Radio 1 when I was growing up - this was before the digital days - and the only radio stations in my village that you could pick up were ones from Ireland, because we faced right out.
"I lived really close to the beach, and we were able to pick up lots of radio and TV stations as well from Ireland.
"So I listened to Radio 2 Ireland a lot when I was growing up - a couple of really nice DJs playing late night stuff in a similar vein."
Richard said that he thinks the Welsh landscape inspired a lot of the big well-known bands like The Manics and Catatonia
"Especially bands like Superfurries," he said, "who've kind of got a sort of slightly quirky mountaineous thing going on and another favourite of ours from Wales would be Gorki's Zygotic Mynci and they've got a bit of a crazy West Walian thing going on."
Sarah and Richard reference Newport Beach in Pembrokeshire as one of their favourites and one of the tracks on their album is about it.
They've been playing together for around five years.
The item starts an hour in on the
and is available until 3:02am Sunday, 13 June 2010.