W czerwcu 2011 roku Ocean ujawnił, że będzie pracował nad nadchodzącym wspólnym albumem Kanye Westa i Jay-Z, Watch the Throne. Ocean był współautorem i gościem dwóch utworów: „No Church in the Wild” i „Made in America”. 28 lipca 2011 roku do internetu wyciekła piosenka zatytułowana „Thinkin Bout You”. Później ujawniono, że piosenka ta była utworem demonstracyjnym napisanym przez Oceana do debiutanckiego albumu studyjnego Bridget Kelly, artystki Roc Nation. Kelly potem zmieniła nazwę piosenki na „Thinking About Forever”. W sierpniu 2011 roku Frank Ocean po raz pierwszy pojawił się na okładce 75. numeru czasopisma The Fader. mały|Frank Ocean (po prawej) i Tyler, the Creator (po lewej) na festiwalu Coachella w 2012 roku
2012–2013: Channel Orange Ocean opublikował okładkę głównego singla „Thinkin Bout You” ze swojego debiutanckiego albumu studyjnego, ujawniając, że piosenka zostanie wydana w sklepach cyfrowych 10 kwietnia 2012 roku. Jednak miesiąc wcześniej wyciekła już zremasterowana wersja utworu. O planowanym singlu powiedział: „Zwięźle mnie definiuje jako artystę, biorąc pod uwagę miejsce, w którym jestem teraz, a to był cel” – powiedział o następcy swojego uznanego albumu Nostalgia, Ultra. „Chodzi o historie.