Vào ngày 12 tháng 9 năm 2014, Big Sean thông báo rằng anh đã chuyển công tác quản lý cho công ty KWL sang công ty Roc Nation, và sau đó cho ra mắt bốn bài hát mới, "I Don't Fuck with You", "Paradise", "4th Quarter" và "Jit/Juke". Các bài hát được sản xuất bởi Kanye West, Mike Will Made It, DJ Mustard, Da Internz, DJ Dahi, Thadeous Martin, Nate Fox, L&F và Key Wane.[1] Trong tháng 10 năm 2014, Big Sean xác nhận rằng Eminem sẽ không hợp tác với anh trong album này, nhưng sẽ có sự tham gia của Kanye West, Chris Brown và Ariana Grande với vai trò khách mời.[2] Ngày 25 tháng 1 năm 2015, Big Sean cùng một số người bạn thông báo tên của album mới sẽ là Dark Sky Paradise.[3] Năm ngày sau, anh ra mắt danh sách bài hát và bìa của album; ngày phát hành là 24 tháng 2 năm 2015.[4]
"I Don't Fuck with You" được phát hành thành đĩa đơn mở đường cho album vào ngày 12 tháng 9 năm 2014. Ban đầu, bài hát này không được chọn làm đĩa đơn đầu tiên; nhưng sau khi tiếp nhận các phản hồi từ khán giả, bài hát được chọn. Đĩa đơn này là một đĩa đơn thành công về mặt thương mại khi đạt vị trị quán quân bảng xếp hạng US Billboard Top R&B/Hip Hop Songs và vị trí #11 trên bảng xếp hạng US Billboard Hot 100. Doanh số của đĩa đơn đã đạt hơn một triệu bản.[5]
"Paradise" là đĩa đơn thứ hai từ album và được phát hành vào ngày 7 tháng 10 năm 2014. Bài hát là một phần trong đĩa mở rộng chưa được đặt tên đã phát hành trong tháng 9 năm 2014, cùng với "I Don't Fuck with You", "4th Quarter" và "Jit/Juke". Tuy nhiên, phiên bản trong album chỉ là phiên bản mở rộng của bài hát.
Ngày 31 tháng 1 năm 2015, Sean ra mắt "Blessings" với sự tham gia hợp tác của Drake và Kanye West, như là đĩa đơn thứ ba. Bài hát được gửi lên trang iTunes vào ngày 3 tháng 2.
Vào ngày 16 tháng 2 năm 2015, 2 bài hát "Win Some, Lose Some" (sản xuất bởi T-Minus) và "One Man Can Change the World" với sự hợp tác của John Legend và Kanye West được phát hành thành những bài hát đầu tiên trong danh sách đặt trước cho album.
Sau khi phát hành vài ngày, giới quan sát dự báo album sẽ ra mắt tại vị trí quán quân bảng xếp hạng US Billboard 200.[6] Trong ấn bản ra ngày 14 tháng 3 năm 2015 của tạp chí Billboard, album giành được vị trí quán quân với doanh số đạt 173.000 bản (doanh số album truyền thống đạt 139.000 bản, chiếm 81% tổng doanh số).[7] Đây là album đầu tiên của Big Sean đạt vị trí quán quân bảng xếp hạng này.[7] Tuần thứ hai trên bảng xếp hạng, album tụt xuống vị trí #6 trên bảng xếp hạng với 58.000 bản bán được đến hết ngày 8 tháng 3 năm 2015.[8] Tuần tiếp theo, album tiếp tục tụt xuống vị trí cuối cùng của top 10 bảng xếp hạng, với doanh số đạt 38.000 bản.[9]
Dark Sky Paradise nhận được nhiều phản hồi tích cực từ giới phê bình âm nhạc. Trên Metacritic, album đạt điểm 73 trên thang điểm 100 dựa trên 15 bài đánh giá.[10]
"All Your Fault" có chứa một phần giọng hát của Travis Scott, người không được đưa vào danh sách thực hiện; và lấy mẫu từ bài "How Much I Feel" của Ambrosia.
"I Don't Fuck With You" có chứa các phần của bài "Say You Love Me, One More Time" của D.J. Rogers.
"Win Some, Lose Some" có chứa một phần giọng hát của Jhené Aiko.
"Play No Games" lấy mẫu từ bài "Piece of My Love" của Guy.
^Jami, Taj (ngày 12 tháng 9 năm 2014). “Big Sean Drops Four New Songs”. bet.com (bằng tiếng Anh). BET Interactive, LLC. Truy cập ngày 2 tháng 3 năm 2015.Quản lý CS1: ngày tháng và năm (liên kết)
^Anderson, Kyle (ngày 25 tháng 2 năm 2015). “Dark Sky Paradise by Big Sean: EW review” (bằng tiếng Anh). Entertainment Weekly Inc. Truy cập ngày 3 tháng 3 năm 2015.Quản lý CS1: ngày tháng và năm (liên kết)
^Sargent, Jordan (ngày 25 tháng 2 năm 2015). “Big Sean Dark Sky Paradise” (bằng tiếng Anh). Pitchfork Media Inc. Truy cập ngày 30 tháng 3 năm 2015. line feed character trong |title= tại ký tự số 9 (trợ giúp)Quản lý CS1: ngày tháng và năm (liên kết)
^Weingarten, Christopher (24 tháng 2 năm 2015). “Dark Sky Paradise”. Truy cập 24 tháng 2 năm 2015.