"Heart of Stone" is a song by the English rock band The Rolling Stones, released as a single in 1964 in the United States, and on an extended-play single in Europe (pictured).
 It was not released in the United Kingdom until featuring on the "Out of Our Heads" UK album released September 1965.
"The Beatles" and "The Rolling Stones" were arguably the biggest bands of the 1960s.
 Both bands started their careers in the early 1960s in the United Kingdom and rose to fame as part of the British invasion.
 The Beatles rose to fame in the UK in 1963 with their singles "Please Please Me" and 'Love Me Do".
 After a successful album contract the band decided to leave Liverpool and move to London.
 The Rolling Stones were a struggling band at the time and the Beatles had become famous as a self contained Rock Band.
 Original song content was getting tougher to acquire in the United Kingdom so the Rolling Stones were a Rock and Roll Blues cover group.
 On meeting the Beatles at a London Pub; John Lennon and Paul McCartney agreed to write an original single for the Rolling Stones called "I Wanna Be Your Man".
 The song gave the Stones their first commercial success and Mick Jagger and Keith Richards began writing as well.
"Sleep Tonight" appeared on the Rolling Stones' 1986 album "Dirty Work".
 It is the second song on the ten-track album where lead vocals are performed by Keith Richards, "Too Rude" being the first.
 This was the first time two songs sung by Richards appeared on a Rolling Stones album; since "Dirty Work" all their studio albums have included at least two tracks featuring Richards' lead vocals.
The Rolling Stones No. 2 is the second UK album by the Rolling Stones released in 1965 following the massive success of 1964's debut "The Rolling Stones".
 It followed its predecessor's tendency to largely feature R&B covers.
 However, it does contain three compositions from the still-developing Mick Jagger/Keith Richards songwriting team.
 On Dutch and German pressings of the album, the title is listed as "The Rolling Stones Vol.
 2" on the front cover, although the back of the album cover lists the title as "The Rolling Stones No. 2".
Rewind (1971–1984) is a compilation album by The Rolling Stones and was released in 1984.
 Coming only three years after "Sucking in the Seventies", the album was primarily compiled to mark the end of the band's alliance with Warner Music (in North America) and EMI (all other territories), both of whom were the distributors of Rolling Stones Records.
 It is the second Rolling Stones album to include a lyric sheet (after 1978's "Some Girls".)
It's Only Rock 'n Roll is the 12th British and 14th American studio album by The Rolling Stones, released in 1974.
 It was the last Rolling Stones album for guitarist Mick Taylor and the songwriting and recording of the album's title track had a connection to Taylor's eventual replacement, Ronnie Wood.
 The album also marked the 10th anniversary since the release of the band's debut album, "The Rolling Stones".
 "It's Only Rock 'n Roll" has a firmer rock sound than the band's previous album, the more funk - and soul - inspired "Goats Head Soup".
 "It's Only Rock 'n Roll" reached #1 in the US and #2 in the UK.
Rolling Stones Records was the record label formed by the Rolling Stones members Mick Jagger, Keith Richards, Mick Taylor, Charlie Watts and Bill Wyman in 1970, after their recording contract with Decca Records expired.
 It was first distributed in the United States by Atlantic Records subsidiary Atco Records.
 Beginning in 1973 it signed a distribution deal with Atlantic Records.
 In 1986 Columbia Records started distributing it.
 In the UK, it was distributed by EMI.
 The label was initially headed by Marshall Chess, the son of Chess Records founder Leonard Chess.
 It was discontinued in 1992 when the band signed to Virgin Records, but the tongue-and-lips logo remains on all post-1970 Rolling Stones releases.
Sticky Fingers is the ninth British and 11th American studio album by the English rock band The Rolling Stones, released in April 1971.
 It is the band's first album of the 1970s and its first release on the band's newly formed label, Rolling Stones Records, after having been contracted since 1963 with Decca Records in the UK and London Records in the US.
 It is also Mick Taylor's first full-length appearance on a Rolling Stones album, the first Rolling Stones album not to feature any contributions from guitarist and founder Brian Jones and the first one on which singer Mick Jagger is credited with playing guitar.
Some Girls is the 14th British and 16th American studio album by the Rolling Stones, released in 1978 on Rolling Stones Records.
 It reached number one on the "Billboard" 200 album chart, and became the band's top selling album in the United States, certified by the RIAA as having six million copies sold as of 2000.
 It was a major critical success, becoming the only Rolling Stones album to be nominated for a Grammy in the Album of the Year category.
 Many reviewers called it a classic return to form and their best album since 1972's "Exile on Main St."
Out of Our Heads is the Rolling Stones' third British album and their fourth in the United States.
 It was released in 1965 through London Records in the US on 30 July 1965 (in both mono—catalogue number LL3429; and in stereo—PS429), and Decca Records in the UK on 24 September 1965 (mono—LK 4733; stereo—SKL 4733), with significant track listing differences between territories.

Question: Under what record label was the Rolling Stones album featuring the song "Heart of Stone" released by in the UK?
Answer: Decca Records