Get the app
Concerts
Charts
Radio Spins
Fast Forward 2025
Download Shazam
Apps
Concerts
Charts
Radio Spins
Fast Forward 2025
Help
Never Should Have Let You Go
Regina Belle
R&B/Soul
play full song
Share
OVERVIEW
LYRICS
Music Video
Music Video
Credits
PERFORMING ARTISTS
Regina Belle
Performer
COMPOSITION & LYRICS
CHARLEY
Songwriter
Foster
Composer
Winston
Songwriter
PRODUCTION & ENGINEERING
Greg Charley
Producer
Shazam Footer
Follow Us
© Copyright 2025 Apple Inc. and its affiliates
|
Supplier Responsibility
instagram
Share
Path
ic_arrow_out
Google
Loading...
Never Should Have Let You Go
Watch on
Upcoming Concerts for Regina Belle
See All Concerts
Feb
16
Feb 16, 2026
Yaamava’ Theater
Highland
Mar
20
Mar 20, 2026
Double Tree Hotel
New
Reading
Mar
26
Mar 26, 2026
Double Tree Hotel
New
Reading
Mar
28
Mar 28, 2026
Double Tree Hotel
New
Reading
See All Concerts
Get up to 2 months free of Apple Music
Try Now
Get up to 2 months free of Apple Music
Try Now
Top Songs By Regina Belle
Baby Come To Me
Regina Belle
A Whole New World (Aladdin's Theme) [Soundtrack Version]
If I Could (Album Version)
Regina Belle
This Is Love
Regina Belle
God Is Good
Regina Belle
Dream In Color (Album Version)
Regina Belle
Show Me the Way
Regina Belle
Baby Come To Me (Album Version)
Regina Belle
All I Want Is Forever
Regina Belle
What Goes Around Comes Around
Regina Belle
Peabo Bryson & Regina Belle
Featured In
ALBUM
Believe in Me
Regina Belle
3,475
![Listen to A Whole New World (Aladdin's Theme) [Soundtrack Version] by Peabo Bryson & Regina Belle, see lyrics, music video & more!](https://is1-ssl.mzstatic.com/image/thumb/Music126/v4/df/fc/e2/dffce2e5-96b6-52e5-a2d3-6034b5d59fe7/06PNDIM00287.rgb.jpg/375x375bb.webp "Listen to A Whole New World (Aladdin's Theme) [Soundtrack Version] by Peabo Bryson & Regina Belle, see lyrics, music video & more!")
