Ocean has claimed that Henley is "intimidated" by his track 'American Wedding', which serves as a reinterpretation of the Eagles' 1977 hit 'Hotel California'.
Ocean wrote on his official Tumblr: "Don Henley is apparently intimidated by my rendition of 'Hotel California'. He threatened to sue if I perform it again. I think it's f**kin' awesome."
However, Henley's spokesperson Larry Solters has since told Digital Spy: "Frank Ocean did not merely 'sample' a portion of the Eagles' 'Hotel California'; he took the whole master track, plus the song's existing melody, and replaced the lyrics with his own.
"This is not creative, let alone 'intimidating'. It's illegal. For the record, Don Henley has not threatened or instituted any legal action against Frank Ocean, although the Eagles are now considering whether they should."
'American Wedding' is from Ocean's 2011 debut Nostalgia, Ultra, which he purposefully leaked online last year as his record label kept delaying its release.
The star came second on the BBC Sound of 2012 poll earlier this year and is currently working on his second studio album.
Meanwhile, Odd Future will release their new album OF Tape Vol 2 in the UK on March 19 and the US on March 20.
Listen to Frank Ocean's 'American Wedding' below: