British singer/songwriter Ed Sheeran has struck up an unlikely friendship with Paramore rocker Hayley Williams via Twitter.com after raving about the band's new music.

The A-Team hitmaker was inspired to check out more of Paramore's back catalogue after hearing recent single Still Into You on the radio, and his tweets about his new music find caught the eye of group frontwoman Williams, who struck up a conversation with him online and even offered to send him some records on vinyl.

Reaching out to Sheeran, the rocker wrote, "yeah! I will send you some vinyl if you like that sorta (sic) thing..".

She also congratulated Sheeran after he landed an MTV Video Music Award nomination for Best Male Video for his track Lego House on Wednesday (17Jul13), prompting him to reply, "I do have myself a record player so send over ! And thank you; bit surreal."